摘要：
思路： 线段树结构更新维护，结构内部包括 1的最大左连续、最大右连续、最大连续长度，0的最大左连续、最大右连续、最大连续长度，1的个数、覆盖值、取反，一共9个值，其中的取反操作要特别注意，其余的看代码吧。。 如果代码看不懂的话，建议先做一下区间最大连续和、还有poj 3225.View Code 1 #include<iostream> 2 #include<stdio.h> 3 using namespace std; 4 const int N = 100003; 5 struct node 6 { 7 int lo,ro,mo; 8 int ... 阅读全文
