摘要： 链剖，应该用这道来入门啊= =，只顾下传标记就行。。 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) memse... 阅读全文

摘要： 链剖，线段树记录左右端点即可区间合并的顺序还是要注意一下，挺容易乱。。 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... 阅读全文