2025年11月14日
空间线性的线段树分治
摘要： 省流：下面有代码框架。 先看一个朴素做法。 仍然是线段树，每个节点开一个 vector。 对于每个区间修改，我们维护 \(l, r\) 和需要进行的修改，全都扔到根节点的 vector 里面。 然后 dfs 整棵树，到达节点 \(i\) 时，将包含整个区间的修改都做了，然后剩下的修改分别扔到左右子节 阅读全文
posted @ 2025-11-14 12:39 Houraisan_Kaguya 阅读(16) 评论(0) 推荐(1)