摘要：
"hdu4417" 题意 给定一个数列，每次查询一个区间，和一个值h，问区间内有多少个数小于等于h。 分析 二分数的个数，划分树求解判断是否满足条件，划分树求解的是第k小的数，那么前面k个数肯定不大于这个数了，比较这个数和h即可。 code cpp include include include i 阅读全文
摘要：
"poj2104" 题意 给出一个序列，每次查询一个区间，要求告诉这个区间排序后的第k个数。 分析 划分树模板，O(mlogn)。 1. 建树。根据排序之后的数组，对于一个区间，找到中点的数，将整个区间分为左右子树（在子区间内数与数的相对位置保持不变），递归向下分割。 2. 查询。toleft[p] 阅读全文