相关链接
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3638
神犇题解Ⅰ：http://blog.csdn.net/werkeytom_ftd/article/details/50950623
神犇题解Ⅱ：http://hzwer.com/6715.html
解题报告
这题非常的妙啊！
但我还是点亮手动增广这个技能点 QwQ
考虑单次询问整个区间，我们建一个费用流的图就可以辣！
然后我们发现这个费用流的每次增广相当于区间取反+区间询问最大连续字段和
这个是线段树的经典问题，于是我们用线段树来模拟增广的过程就可以辣！
Yay google is my king helped me to find this outstanding web site! .
I am perpetually thought about this, thanks for posting.