OSDN Git Service

Update segment.md
author雷蒻 <34390285+hsfzLZH1@users.noreply.github.com>
Sun, 4 Aug 2019 07:54:52 +0000 (15:54 +0800)
committerGitHub <noreply@github.com>
Sun, 4 Aug 2019 07:54:52 +0000 (15:54 +0800)
docs/ds/segment.md

index 992aa17..e855155 100644 (file)
@@ -230,7 +230,7 @@ int getsum(int l, int r, int s, int t, int p) {
 
 -   在叶子节点处无需下放懒惰标记,所以懒惰标记可以不下传到叶子节点。
 
--   比如下放懒惰标记可以写一个专门的函数 `pushdown` ,从儿子节点更新当前节点也可以写一个专门的函数 `maintain` ,优化代码复杂度。
+-   比如下放懒惰标记可以写一个专门的函数 `pushdown` ,从儿子节点更新当前节点也可以写一个专门的函数 `maintain` ,降低代码编写难度。
 
 -   标记永久化,如果确定懒惰标记不会在中途被加到超出数据范围,那么就可以将标记永久化,标记永久化可以避免下传标记,可以降低程序常数。在进行询问时要把标记的影响加到答案当中,具体如何处理与题目特性相关,需结合题目来写。这也是树套树和可持久化数据结构中会用到的一种技巧。