OSDN Git Service

Fix(dynamic-tree-divide.md): 将 bzoj 例题替换为 luogu 链接
authorWoshiluo Luo <woshiluo.luo@outlook.com>
Thu, 28 Jan 2021 10:20:03 +0000 (18:20 +0800)
committerGitHub <noreply@github.com>
Thu, 28 Jan 2021 10:20:03 +0000 (18:20 +0800)
docs/graph/dynamic-tree-divide.md

index cb5a493..5044edb 100644 (file)
@@ -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$ 。
 
 我们用动态开点权值线段树记录距离信息。