标签： 懒标记

线段树（Segment Tree）是一种基于分治思想的二叉树形数据结构，能够在 $O(\log n)$ 时间内完成区间查询与单点修改。当引入懒标记（Lazy...

引言 在处理大规模数组的区间查询与修改问题时，线段树与树状数组是常见的高效数据结构。然而，当操作类型复杂、难以用简单的懒标记维护时，分块算法（Sqrt...