摘要：
一：静态主席树 推荐的博客： http://www.cnblogs.com/zyf0163/p/4749042.html 静态的主席树和划分树类似，只不过是用的线段树存放。 但静态主席树仍无法修改初始区间的信息。 二：动态主席树 使用了树状数组来存放前缀线段树，即树状数组中的每一个点都是线段树。但这 阅读全文
摘要：
划分树的功能是求区间的第k小值，但要求区间信息是固定的，不能更改。大概的方式是模拟快排的过程，分层存放快排中每一次的结果。 建树的过程就是先通过对原数组的排序找到这个区间的中位数a[mid]，小于a[mid]的数划入他的左子树[l,mid]，大于它的划入右子树[mid+1,r]。同时，对于第i个数， 阅读全文