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:
a8c9cb7
)
Fix(dynamic-tree-divide.md): 将 bzoj 例题替换为 luogu 链接
author
Woshiluo Luo
<woshiluo.luo@outlook.com>
Thu, 28 Jan 2021 10:20:03 +0000
(18:20 +0800)
committer
GitHub
<noreply@github.com>
Thu, 28 Jan 2021 10:20:03 +0000
(18:20 +0800)
docs/graph/dynamic-tree-divide.md
patch
|
blob
|
history
diff --git
a/docs/graph/dynamic-tree-divide.md
b/docs/graph/dynamic-tree-divide.md
index
cb5a493
..
5044edb
100644
(file)
--- a/
docs/graph/dynamic-tree-divide.md
+++ b/
docs/graph/dynamic-tree-divide.md
@@
-243,12
+243,11
@@
int main() {
}
```
-??? note " 例题[bzoj 3730 震波](https://www.lydsy.com/JudgeOnline/problem.php?id=3730)"
+???+note " 例题[Luogu P6329 【模板】点分树 | 震波](https://www.luogu.com.cn/problem/P6329)"
+ 给定一棵有 $n$ 个结点的树,树上每个结点都有一个权值 $v[x]$ 。实现以下两种操作:
-给定一棵有 $n$ 个结点的树,树上每个结点都有一个权值 $v[x]$ 。实现以下两种操作:
-
-1. 询问与结点 $x$ 距离不超过 $y$ 的结点权值和;
-2. 修改结点 $x$ 的点权为 $y$ ,即 $v[x]=y$ 。
+ 1. 询问与结点 $x$ 距离不超过 $y$ 的结点权值和;
+ 2. 修改结点 $x$ 的点权为 $y$ ,即 $v[x]=y$ 。
我们用动态开点权值线段树记录距离信息。