树链剖分学习

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

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(学习)