摘要：
洛谷传送门 LOJ 传送门 考虑若原来的序列是不降的，那么进行 \(1\) 操作或 \(2\) 操作序列仍然不降。那么 \(1\) 操作直接线段树上二分然后打覆盖标记，\(2\) 操作直接打标记即可。 考虑一般情况，发现某个时刻所有被 \(1\) 操作影响过的 \(i\)（存在一次 \(1\) 操作 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 考虑对于一个确定的串怎么判断合法性。 容易发现删到某个时刻若 \(1\) 的个数大于 \(0\) 的个数了，因为我们肯定不会蠢到在不是全 \(1\) 的时候删 \(111\)，所以 \(c_1 - c_0\) 在不是全 \(1\) 的时候至少是不会变小的。 所以我 阅读全文