题意坑爹，应该是求大于a的第k小的数。。线段树思路：更新操作就不说了，和另外一篇的一样http://www.cnblogs.com/wuyiqi/archive/2011/12/26/2301504.html关键是询问操作：问大于a的第k小的数，首先判断有几个数小于a，设为t，则题意就转换为了求整个区间的第k+t小的数求之前先特判一下有没有k+t个数线段树代码如下：View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn Read More