2025年12月31日
17
摘要： 线段树可以用来维护序列问题。如果要维护的对象从序列变成了树，但是我还想用线段树维护，应该怎么办呢？ 一种方法是强行化归——把树划分成若干条链，再用线段树去维护这些链——也就是树剖。 考虑更加聪明一点的方法。线段树可以换一种表述方式，它也是「合并区间」这一操作的重构树。树上的每个节点，都对应了一个在合 阅读全文
posted @ 2025-12-31 15:18 Egg_eating_master 阅读(8) 评论(0) 推荐(0)