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