[转]树链剖分资料

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神