樹鏈剖分

//樹鏈剖分 //將最短路上的區間分紅若干條鏈 使得每一條鏈上的操做都能用線段樹解決 //分輕重 重兒子爲某節點的兒子中兒子最多的子節點 重兒子之間的邊爲重邊 重邊相連即爲重鏈 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm>

>>阅读原文<<