归并树与划分树

POJ 2104 寻找区间第K数

划分树,时间复杂度O(MlogN),归并树,时间复杂度O(Mlog^3N)。

归并树好慢啊!先把划分树弄明白吧!。。。orz

你可能感兴趣的:(归并树与划分树)