摘要：基本概念： 如果需要维护许多个大小为 $10^5$ 级别的多重集，可以看做给每一个多重集建立一棵线段树。线段树的合并、分裂就是多重集的累加、分开。 这里使用动态开点的方式存储线段树树。 如果一个节点为空，那么它的编号为 $0$ 。 变量释义： 有 $cnt$ 个多重集 建立了 $tot$ 个节点 若 阅读全文