![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 84
nka_kun
ACMer
展开
-
HDU-6393 Traffic Network in Numazu(树链剖分)
Traffic Network in Numazu Time Limit: 4000/2000 MS (Java/Others)Problem...原创 2018-08-14 21:50:54 · 306 阅读 · 0 评论 -
树链剖分自整理
参考博客:https://blog.csdn.net/qq_18661257/article/details/52766738树链剖分主要针对路径进行处理,我们平时处理一颗树的路径的方案一般就是求解LCA的各类算法,在线ST,离线tarjan,以及LCA在线倍增法,其实LCA在线倍增法在求解路径方面已经颇为让人满意了,O(nlogn)O(nlogn)构建,O(logn)O(logn)进行查询,...原创 2018-08-14 22:04:58 · 145 阅读 · 0 评论