POJ 2104 K-th Number

发布于 2017-05-23  126 次阅读


题目链接:http://poj.org/problem?id=2104

题意:n 个数,m 次询问,对于每次询问,输出区间 [l,r] 中第 K 小的数是什么...


主席树裸题,当然,有很多其他做法... 对于主席树的详解,可以看 这里 (未完成)

做完后决定写个详细点的注释,以能让学会这道题之前的自己看懂为目标... 由于自己太弱了,所以写的比较啰嗦...

 


一个非常弱的准退役OIER