摘要：2014-09-3020:52:36思路：划分树裸体，不多说了，当练手吧。以后敲代码一定要聚精会神把算法思路重现，而不是默写！ 1 /************************************************************************* 2 > F... 阅读全文

摘要：2014-09-3019:42:51思路：这题比一般的划分树多了个sum的标记，即：每层多维护一个sum[]数组，用来记录 i 及其之前被划入左子树的元素的和。对于一段给定的区间，用划分树求出它的中位数，另外在查询（query_ptree）操作中要用全局变量记录两个量：比中位数小的元素的和、比中位数... 阅读全文

摘要：2014-09-2820:38:10POJ的线段树刷了好几道，突然碰到一道求区间第K大的问题，搁置了两天，等不及要学一下了。首先，这题的解法多样，（1）经典的划分树 （2）线段树维护归并树 （3）主席树 （orz）看了几篇博客&文献，比较好的：（1）百度文库（2）博客，引用一下。。First. 划分... 阅读全文