摘要：题目大意： 区间第k大问题+单点修改 基本思路： 这个题有用整体二分，cdq分治，还有主席树+平衡树的，还有就是主席树+树状数组。 我采用的是b站电子科大大佬的主席树写法，尤其喜欢他的离散化方法，所以就这么写了。 下面对代码进行下解释（当然，详细解释看注解）： root[i]：第i棵树根节点的编号, 阅读全文

摘要：题目大意： 求序列的区间第k大 基本思路： 因为我根本就没有思路，知道这是主席树，我就去学了下，在b站上看了uestc的教学视频，然后看了一篇博客，博客http://www.cnblogs.com/Empress/p/4652449.html，我觉得理解的无修改主席树差不多了，也没那么难。下面代码是 阅读全文