2022年4月8日
线段树分治技巧
摘要： 一 经典的线段树分治题目，每个修改的影响是一段固定的时间，这时我们可以将这种影响拆分到线段树的 $\mathcal O(\log n)$ 个节点上，从而省去大量重复操作。 因为需要所有区间的信息，这是一种离线算法。 或许有一些操作信息不完整，我们需要合适的分治顺序进行‘在线’的补全修改信息。 CF5 阅读全文
posted @ 2022-04-08 22:22 chihik 阅读(28) 评论(0) 推荐(0) 编辑