【划分树】求区间K大数
<br /> 求区间K大数，众所周知有二分答案+树套树的做法，每个询问复杂度为O(log3N)，可谓近似一个O(N)了，不仅时间复杂度高，编程复杂度也不低，后来才发现还有一种叫划分树的数据结构，专门做这种问题。<br /> 本来觉得知道个树套树就够了，据我所知划分树还不支持区间修改操作，但是这次NOI一试的piano偏偏那出题人就有这么重口味，给你来两个500000的点！真是不简单，当时我都在想有没有O（N）的算法了。树套树的复杂度偏偏就被卡掉了，三
