摘要：
设计一个程序，能够在logn的时间内求出两个区间的并，交，相对补，相对差。一个区间内如果为1，就表示这个区间存在，为0表示不存在。线段树的应用，lazy思想的完美应用，对于一个节点，cm标记为1时，表示其区间内均为1,0表示区间内均为0,2表示区间内既有0又有1cx标记取反，为1时表示区间取反，0时表示不取反。标记下传时cm优先。U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换 S:[l,r]区间0/1互换poj数据NND没有判错，得自己判，错的当∅还不能忽略，最阴的地方有这种 阅读全文
摘要：
在网上的题解都说的那么轻松，可我打了3个小时，算法换了无数。最终也是加inline优化才过的，唉最大权闭合子图，模型很简单但是后两个数据大了点，第一个算法：指针链表+dinic 最大点80s++View Code 1 program profit(input,output); 2 const 3 oo = 199500714; 4 type 5 node = ^link; 6 link = record 7 goal : longint; 8 flow : longint; 9 next :... 阅读全文