约 8 分钟
区间加也类似:散块逐个改并更新其块汇总,整块打一个“块加标记” add[b],查询时把标记算进去。这和线段树的懒标记是同一种“整块延迟”的思想。
add[b]
整块被区间加时,是逐个改元素还是打标记?
登录 后可看答案