Allice

【BZOJ 1229】玩具题意：餐巾计划问题，但n达到10510^{5}级别。本题是一道经典的最小费用最大流问题，但是n的范围较大，如果直接使用费用流算法会TLE，必须利用特殊性质进行优化。标算是三分+贪心，但是关于函数单峰性的证明比较难想，建议看一下这个博客(http://blog.csdn.net/cgh_andy/article/details/52449269)，写的还是比较易懂的，这里就不

题意：有一排N(N≤100000)N\,(N\le 100000)\,盏灯，一开始全都是关闭状态。现有两种操作，A.改变[l,r][l,r]区间所有灯的状态；B.询问[l,r][l,r]区间打开灯的盏数。线段树裸题，每个节点用一个布尔型变量保存tag，每次修改时取反。很水的题，然而我WA了3发。 我以为c++有&=，有|=，还有^=，一定会有!=对不对！对不对！对不对！ 宛如一个智障233333