bin神的专题:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#overview
入门资料:http://blog.sina.com.cn/s/blog_7a1746820100wp67.html
(这个blog的剖分是用的两个dfs的,红书上面有bfs形式的剖分,不过那个链的标号是倒序的,如果需要正序,要另外写个循环)
https://quartergeek.com/summary-of-heavy-light-decomposition/
转自bin神