增加注释

2026-03-13 10:02:05 +08:00 · 2019-09-12 20:08:08 +08:00
parent 1820bae4ea
commit 4e9368dfc5
1 changed files with 3 additions and 0 deletions
--- a/template/SegmentTree.go
+++ b/template/SegmentTree.go
@@ -133,6 +133,9 @@ func (st *SegmentTree) updateInTree(treeIndex, left, right, index, val int) {
 }

 // 更新 [updateLeft....updateRight] 位置的值
+// 注意这里的更新值是在原来值的基础上增加或者减少，而不是把这个区间内的值都赋值为 x，区间更新和单点更新不同
+// 这里的区间更新关注的是变化，单点更新关注的是定值
+// 当然区间更新也可以都更新成定值，如果只区间更新成定值，那么 lazy 更新策略需要变化，merge 策略也需要变化，这里暂不详细讨论

 // UpdateLazy define
 func (st *SegmentTree) UpdateLazy(updateLeft, updateRight, val int) {