权值线段树套区间线段树 外层线段树按照完全二叉树的建法全部建出 内层线段树动态开点 外层的每个节点上都建一棵区间线段树，维护权值在[l,r]中每个区间出现的个数 每次修改对应外层线段树上的O(log …