Sakana

树上启发式合并总结

介绍树上启发式合并（dsu on tree）的过程与复杂度分析：先处理轻儿子并消除贡献，再处理重儿子并保留，最后重新加入轻儿子信息，利用轻边性质将复杂度控制在O(n log n)，附有C++代码框架。