摘要：
这个题也是可以用可持久化线段树来解决的。 值域线段树（也有的叫权值线段树）可以用来维护一个可重集，并实现一些一般情况下平衡树才能实现的事情。 如果用值来当做区间左右端点，每个叶子节点上存某个值出现的次数，非叶子节点上存一定范围内的值出现的总次数，就可以建成值域线段树。可以在上面直接查询第k大值、小于 阅读全文
摘要：
当然是可以用可持久化线段树/平衡树做的。不过这里记一下一种奇怪的方法：http://blog.csdn.net/kscla/article/details/53586880 如果用线段树来维护的话，线段树上非叶子节点的节点都是没有用的，因为并不需要它们记录值。因此可以建一棵二叉树，每一个节点表示原数 阅读全文