nka_kun的博客

                                                                    Traffic Network in Numazu                                                           Time Limit: 4000/2000 MS (Java/Others) Problem...

参考博客:https://blog.youkuaiyun.com/qq_18661257/article/details/52766738 树链剖分主要针对路径进行处理，我们平时处理一颗树的路径的方案一般就是求解LCA的各类算法，在线ST，离线tarjan，以及LCA在线倍增法，其实LCA在线倍增法在求解路径方面已经颇为让人满意了，O(nlogn)O(nlogn)构建，O(logn)O(logn)进行查询，...