ICode9

通过打懒标记实现区间取反，和线段树基本操作都差不多。 本题还是一道边权化为点权的问题。 200行巨长代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=10010; 6 int head[maxn],cnt=0,total=0;//头结点