摘要：
题意：...解法：树链剖分，对点进行重编号，这样的话线段树中点的信息就是树中点的信息。。。别的很常规。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define N 30010 5 #define lson l,m,n<<1 6 #define rson m+1,r,n<<1|1 7 using namespace std; 8 const int inf=1<<30; 9 struct Edge{ 10 int u,v,next; 1 阅读全文
