树链剖分

//树链剖分 //将最短路上的区间分红若干条链 使得每一条链上的操做都能用线段树解决 //分轻重 重儿子为某节点的儿子中儿子最多的子节点 重儿子之间的边为重边 重边相连即为重链 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm>

>>阅读原文<<