摘要：
POJ 2104为例思想：《挑战程序设计竞赛》中介绍的方法。 分桶法：把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，已达到高效计算的目的。设一共有n个数，每b个分到一个桶里，并对桶内元素进行排序。给定区间，求小于x的数的个数对于完全包含在区间内的桶，直接二分查找满足条件... 阅读全文
摘要：
POJ 2104为例思想：利用归并排序的思想：建树过程和归并排序类似，每个数列都是子树序列的合并与排序。查询过程，如果所查询区间完全包含在当前区间中，则直接返回当前区间内小于所求数的元素个数，否则递归的对子树进行求解并相加。使用STL中的merge对子序列进行合并及排序。时间复杂度... 阅读全文