勤恳洋葱

文章
5
资源
0
加入时间
2年10月21天

问题 L: 【分治】第k小整数II

你的忏悔或许会让你心安,但未必别人如此。题目描述“哇!好多冰淇淋啊!”张琪曼拉着李旭林又跑到学院的冷饮店,问:“老板,这次你要第k小魔法石?”老板笑着说:“我要……咦,你们实现把魔法石都排好了?那可不行,这不赖皮嘛,我要改下规则。”老板的新规则是:对于两个有序数组a[n]和a[m](1<n,m<100000),找出第k小的数。输入第一行三个整数n、m、k。第二...