From a39e2b6a70431dbb9084df0cf987ddc05fc85022 Mon Sep 17 00:00:00 2001
From: "gitea-actions[bot]" <gitea-actions[bot]@noreply.https://git.vblg.top>
Date: Thu, 29 Oct 2026 06:00:17 +0000
Subject: [PATCH] Sync solutions from hanyixuanten/luogu@a92069d

---
 P3384.md    | 16 ++++++++++++++++
 _Sidebar.md |  1 +
 2 files changed, 17 insertions(+)
 create mode 100644 P3384.md

diff --git a/P3384.md b/P3384.md
new file mode 100644
index 0000000..94cef78
--- /dev/null
+++ b/P3384.md
@@ -0,0 +1,16 @@
+# P3384 【模板】重链剖分 / 树链剖分 题解
+
+重链剖分模板。习惯用线段树（也可以双 BIT）。
+
+其中：
+
+- [L13-48](../P3384.cpp#L13-49) 为维护区间和的线段树。
+- [L49-59](../P3384.cpp#L49-60) 为 dfs1，处理 $dep, cnt, fa, son$。
+- [L60-71](../P3384.cpp#L60-72) 为 dfs2，处理 $dfn, top$。
+- [L72-80](../P3384.cpp#L72-81) 为路径加，上跳即可。
+- [L81-90](../P3384.cpp#L81-91) 为路径查询，与修改是类似的。
+- [L91-96](../P3384.cpp#L91-97) 为子树修改与查询，由于子树的 $dfn$ 序列是连续的，直接在线段树上修改即可。
+
+接下来建议用树链剖分解决一些[简单题](https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=228&orderBy=difficulty&order=asc)。
+
+[code](../P3384.cpp)
diff --git a/_Sidebar.md b/_Sidebar.md
index d0161e6..bf55216 100644
--- a/_Sidebar.md
+++ b/_Sidebar.md
@@ -19,6 +19,7 @@
 - [[P2607|P2607]]
 - [[P3199|P3199]]
 - [[P3205|P3205]]
+- [[P3384|P3384]]
 - [[P3572|P3572]]
 - [[P4342|P4342]]
 - [[P6650|P6650]]