P2572 [SCOI2010] 序列操作

知识点：线段树

这个题还是有点复杂的，第二次写了40分钟一遍过真的惊讶，这个题一个结点不经需要维护0的信息也需要维护1的信息，那么我的结构题里面写了9个变量，每次向上传递的时候0和1的信息都要更新，然后是线段树的修改操作，赋值操作的优先级高，要先于值转换的操作，向下传递的时候，赋值完，左右两个孩子结点的转换懒标记应该变成和父亲一样的，询问操作的时候，区间的左右端点也是要传的，这个不要忘记了，总之这个题是线段是维护最大连续子列和的升级版本，还是可以的

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

struct tree {
	int l, r;
	int sum, m1, m0, l1, l0, r1, r0, v, add;
};

int a[N];
tree t[N * 4];

void pushup(int p) {
	int p1 = p * 2, p2 = p * 2 + 1;
	t[p].sum = t[p1].sum + t[p2].sum;
	t[p].m1 = max(max(t[p1].m1, t[p2].m1), t[p1].r1 + t[p2].l1);
	t[p].l1 = (t[p1].sum == t[p1].r - t[p1].l + 1 ? t[p1].sum + t[p2].l1 : t[p1].l1);
	t[p].r1 = (t[p2].sum == t[p2].r - t[p2].l + 1 ? t[p2].sum + t[p1].r1 : t[p2].r1);
	t[p].m0 = max(max(t[p1]