摘要： 继续链剖因为子树在区间上连续，所以记最后一个位置即可线段树不熟了。。。没注意用LL 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #defi... 阅读全文

摘要： 颓废1个月。。。开始学链剖了。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0,size... 阅读全文