DSU on Tree

OI WIKI

何為 DSU on Tree

其實是一個 CF 演算法標籤

即為樹上啟發式合併，既然為啟發式合併，必然會有一些人類智慧的存在（相當於卡常）。

DSU on Tree

Step 1. 找出重兒子

這裡就是重鏈剖分中的定義就行了。

Step 2. 暴力

對於所有的兒子，我們直接先按照題意暴力一遍。

對於所有的輕兒子，我們把暴力的內容全部還原。

對於所有的重兒子，我們把它保持不變就行。