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:
ea2b4a1
)
Update seg.md
author
Ir1dXD
<sirius.caffrey@gmail.com>
Wed, 13 May 2020 07:03:23 +0000
(15:03 +0800)
committer
GitHub
<noreply@github.com>
Wed, 13 May 2020 07:03:23 +0000
(15:03 +0800)
docs/ds/seg.md
patch
|
blob
|
history
diff --git
a/docs/ds/seg.md
b/docs/ds/seg.md
index
66d8b9c
..
c8b0a10
100644
(file)
--- a/
docs/ds/seg.md
+++ b/
docs/ds/seg.md
@@
-160,8
+160,7
@@
void update(int l, int r, int c, int s, int t, int p) {
```cpp
int getsum(int l, int r, int s, int t, int p) {
- // [l,r] 为查询区间,c 为被修改的元素的变化量,[s,t] 为当前节点包含的区间,p
- // 为当前节点的编号
+ // [l,r] 为查询区间,[s,t] 为当前节点包含的区间,p为当前节点的编号
if (l <= s && t <= r) return d[p];
// 当前区间为询问区间的子集时直接返回当前区间的和
int m = (s + t) / 2;