分块·区间改

8 分钟

区间加也类似:散块逐个改并更新其块汇总,整块打一个“块加标记” add[b],查询时把标记算进去。这和线段树的懒标记是同一种“整块延迟”的思想。

小纸条

整块被区间加时,是逐个改元素还是打标记?

登录 后可看答案

分块·区间改 · 算法进阶 · op599 课程