您的位置：首页 > 其它

[转]树链剖分资料

2015-08-04 21:01 211 查看
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神
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航