2572
解题报告 P2572 [SCOI2010] 序列操作
P2572 [SCOI2010] 序列操作 线段树。 首先对于一个区间，我们需要存储 \(8\) 个量来保证算出答案：\(1\) 的个数，\(0\) 的个数，最左边连续 \(1/0\) 个数，最右边连续 \(1/0\) 个数，区间内最长连续 \(1/0\) 个数。 可以如下定义一个节点： struc ......
SCOI2010 P2572 序列操作
## [$SCOI2010$ $P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述 $lxhgww$ 最近收到了一个 $01$ 序列，序列里面包含了 $n$ 个数，下标从 $0$ 开始。这些数要么是 $0$，要么是 $1$， ......
P2572 序列操作 题解
[link](https://www.luogu.com.cn/problem/P2572)。 对平衡树的懒标记的应用题，其实和线段树也差不多。 如果不考虑取反操作，那维护操作 $5$ 就需要知道当前区间答案，当前区间前缀和后缀，因为在 push_up 时我们当前区间的答案肯定等于左区间的答案，右区 ......