OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
04095f6
)
Update segment.md
author
雷蒻
<34390285+hsfzLZH1@users.noreply.github.com>
Sun, 4 Aug 2019 07:54:52 +0000
(15:54 +0800)
committer
GitHub
<noreply@github.com>
Sun, 4 Aug 2019 07:54:52 +0000
(15:54 +0800)
docs/ds/segment.md
patch
|
blob
|
history
diff --git
a/docs/ds/segment.md
b/docs/ds/segment.md
index
992aa17
..
e855155
100644
(file)
--- a/
docs/ds/segment.md
+++ b/
docs/ds/segment.md
@@
-230,7
+230,7
@@
int getsum(int l, int r, int s, int t, int p) {
- 在叶子节点处无需下放懒惰标记,所以懒惰标记可以不下传到叶子节点。
-- 比如下放懒惰标记可以写一个专门的函数 `pushdown` ,从儿子节点更新当前节点也可以写一个专门的函数 `maintain` ,
优化代码复杂
度。
+- 比如下放懒惰标记可以写一个专门的函数 `pushdown` ,从儿子节点更新当前节点也可以写一个专门的函数 `maintain` ,
降低代码编写难
度。
- 标记永久化,如果确定懒惰标记不会在中途被加到超出数据范围,那么就可以将标记永久化,标记永久化可以避免下传标记,可以降低程序常数。在进行询问时要把标记的影响加到答案当中,具体如何处理与题目特性相关,需结合题目来写。这也是树套树和可持久化数据结构中会用到的一种技巧。