2025年4月10日
线段树合并
摘要： 线段树合并 顾名思义，就是把两颗线段树合并起来变成一颗，可以较为有效地配合动态开点维护权值线段树 线段树合并的基本规则并不难：如果要合并的两颗线段树都有值，就直接把两颗线段树相加，左右子树也分别相加，一直加到叶子节点就行。如果一颗有之另一颗没有，就把空的那棵树指向有值的那颗树。如果两棵树都没有值，退 阅读全文
posted @ 2025-04-10 19:55 Yun_Mo_s5_013 阅读(9) 评论(0) 推荐(0)