Loading

2025年7月24日
线段树 - 线段树合并
摘要： 线段树合并 适用性 线段树合并一般用来统计图上和树上的信息。 同时，因为线段树合并在线段树中信息比较分散（感性理解）时效率更高，所有一般用在动态开点权值线段树上。 思想 合并两棵线段树 t1、t2 时，按照正常方法递归。到每个节点 x 的时候： t1[x] 存在，t2[x] 不存在，则返回 t1[x 阅读全文
posted @ 2025-07-24 15:22 lajishift 阅读(8) 评论(0) 推荐(0)