最近一段時間決定先好好搞一下數據結構了，首先搞了下樹鏈剖分；
專題訓練：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/