最近一段时间决定先好好搞一下数据结构了，首先搞了下树链剖分；
专题训练：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#overview
树链剖分并不是一个复杂的算法或者数据结构，只是能把一棵树拆成链来处理而已，换一种说法，树链剖分只是xxx数据结构/算法在树上的推广，或者说，树链剖分只是把树hash到了几段连续的区间上。
学习链接：
入门：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html （看了这个讲解，再把题目A掉就有点理解了）
https://quartergeek.com/summary-of-heavy-light-decomposition/