![【bzoj3110】[Zjoi2013]K大数查询 权值线段树套区间线段树](https://www.zwzz.com.cn/wp-content/themes/boke-x/thumb.php?src=https://www.zwzz.com.cn/wp-content/themes/boke-x/images/2.jpg&w=400&h=260)
【bzoj3110】[Zjoi2013]K大数查询 权值线段树套区间线段树
权值线段树套区间线段树 外层线段树按照完全二叉树的建法全部建出 内层线段树动态开点 外层的每个节点上都建一棵区间线段树,维护权值在[l,r]中每个区间出现的个数 每次修改对应外层线段树上的O(log n)个节点,内层修改一个区间,对应内层线段树上的O(log
权值线段树套区间线段树 外层线段树按照完全二叉树的建法全部建出 内层线段树动态开点 外层的每个节点上都建一棵区间线段树,维护权值在[l,r]中每个区间出现的个数 每次修改对应外层线段树上的O(log n)个节点,内层修改一个区间,对应内层线段树上的O(log