【算法学习】树上启发式合并

最近五一放假学了个有点意思的东西。

最开始，我还以为就是小的集合合并至大的集合，并查集的经典应用。但这个东西和树上启发式合并也有区别。

这个算法好处是思维难度低，但这个算法也有局限性：离线，且查询要和子树相关。

常见问题：顶点 \(u\) 的子树中有多少个顶点在具有某种性质？用一个问题来引入：