Loading

2025年10月19日
历史和线段树
摘要： 我们一般在处理区间修改的操作时，会在线段树上打懒标记，意思是这个结点所代表的区间中的所有数都要同时进行一系列修改。为了更容易理解历史和线段树，我们先来回顾一下普通线段树的区间加操作。 \(\mathbf{Preperation}\) 引理 对于区间加，区间求和问题，我们在做线段树时，有结论：子节点的 阅读全文
posted @ 2025-10-19 21:52 DE_aemmprty 阅读(38) 评论(1) 推荐(1)