Loading

2025年10月18日
线段树历史值学习笔记
摘要： （先单开出来，后面准备合并到线段树 trick 里） （好像合并不了了） 历史和指的是线段树维护的序列 \(a\)，我们再开一个序列 \(b\)，每次修改 / 查询后进行 \(\forall b_i \leftarrow b_i + a_i\) 操作，\(b\) 称作 \(a\) 的历史和。 历史和 阅读全文
posted @ 2025-10-18 22:50 lajishift 阅读(36) 评论(5) 推荐(3)