树链剖分学习

最近一段时间决定先好好搞一下数据结构了，首先搞了下树链剖分；

 

专题训练：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/