樹鏈剖分瞎入門

本文旨在讓讀者背代碼 前言 在做題時，我們可能會遇到這樣一類問題： 給定一棵 n n n 個結點的樹和 m m m 次操作，操作有兩種，一種是給定兩個結點，讓連接兩個結點的路徑上的所有點權值加上一個值，另一種是查詢路徑上所有點的權值和。 n ≤ 1 e 5 n\le 1e5 n≤1e5， m ≤ 2 e 5 m\le 2e5 m≤2e5。 如果是最後統一輸出結點權值，用樹上差分+ DFS \tex

>>阅读原文<<