题意1-n排列，构成一个圆；1-n每个点有个值0或者1，0代表点的度为偶数，1代表点的度为计数；询问能否构成一棵树，树的连边在圆内不会相交，在圆边上可以相交，可以则输出方案。提示1.首先考虑什么时候无解，显然，奇数点个数是偶数，并且>=22.由奇数点个数为偶数可以发现，它们可以连到同一个偶数点上（并非直接连）3.剩下的偶数点可以直接顺时针串联，直到连到最近的一个奇数点上4.相当于每个奇数点后面有一条偶数链，或者没有偶数链只有一个奇点（这都是一样的，因为链最后一个点都只剩下一个需要连的点），直接把链的最后一个点连在一起就好了代码#includeusingnamespacestd;chars[20

题意1-n排列，构成一个圆；1-n每个点有个值0或者1，0代表点的度为偶数，1代表点的度为计数；询问能否构成一棵树，树的连边在圆内不会相交，在圆边上可以相交，可以则输出方案。提示1.首先考虑什么时候无解，显然，奇数点个数是偶数，并且>=22.由奇数点个数为偶数可以发现，它们可以连到同一个偶数点上（并非直接连）3.剩下的偶数点可以直接顺时针串联，直到连到最近的一个奇数点上4.相当于每个奇数点后面有一条偶数链，或者没有偶数链只有一个奇点（这都是一样的，因为链最后一个点都只剩下一个需要连的点），直接把链的最后一个点连在一起就好了代码#includeusingnamespacestd;chars[20

题意：费用流，其实bushi给你长为\(n\)的序列\(a\),\(b\)。\(a\)单增，\(b\)有正有负。\(q\)次询问\([l,r]\)，保证\(\sum\limits_{i=l}^rb_i=0\)，将区间\([l,r]\)中每个值当节点，\(b_i的连S,\(b_i>0\)的连T,容量为\(abs(b_i)\)。两两点连边，容量为inf，费用为\(abs(a_i-a_j)\)。问最小费用最大流。思路：显然有一个感性的贪心思路：每次尽量会去抵消前面最近的需要抵消的流量，抵消后自己剩余的留量就留给后面抵消。这样就可以从前枚举\(l~r\)，考虑每个点贡献对前面流单位流量贡献\(a_i\

题意：费用流，其实bushi给你长为\(n\)的序列\(a\),\(b\)。\(a\)单增，\(b\)有正有负。\(q\)次询问\([l,r]\)，保证\(\sum\limits_{i=l}^rb_i=0\)，将区间\([l,r]\)中每个值当节点，\(b_i的连S,\(b_i>0\)的连T,容量为\(abs(b_i)\)。两两点连边，容量为inf，费用为\(abs(a_i-a_j)\)。问最小费用最大流。思路：显然有一个感性的贪心思路：每次尽量会去抵消前面最近的需要抵消的流量，抵消后自己剩余的留量就留给后面抵消。这样就可以从前枚举\(l~r\)，考虑每个点贡献对前面流单位流量贡献\(a_i\