DT2131

题目大意：给你一个长度为n的数组，然后m次查询，每次询问问你l到r区间有多少个数是小于等于H的。 思路：直接写个主席树求第k大的数，然后二分在第1到第r-l+1大的数是否小于等于H，找到刚好小于等于H的那个数，然后答案就是那个那个小于等于那个数的个数的总和，主席树里面已经维护了那个数的总和，直接求取就行。

题意： 求区间第K小 思路： 主席树 （此题数据较水，建议同时通过 POJ 2104 HDU 2665） 代码： #include #include #include #include #include using namespace std; #define ls l,mid #define rs mid+1,r #define mi (l+r)

题意： 求区间第K小 思路： 主席树 （此题数据巨水，建议同时通过 POJ 2104 HDU 2665） 代码： #include #include #include #include #include using namespace std; #define ls l,mid #define rs mid+1,r #define mi (l+r)/2 const int