随笔分类 -  整体二分

摘要:洛谷传送门 LOJ 传送门 考虑若原来的序列是不降的,那么进行 \(1\) 操作或 \(2\) 操作序列仍然不降。那么 \(1\) 操作直接线段树上二分然后打覆盖标记,\(2\) 操作直接打标记即可。 考虑一般情况,发现某个时刻所有被 \(1\) 操作影响过的 \(i\)(存在一次 \(1\) 操作 阅读全文
posted @ 2024-03-13 22:39 zltzlt 阅读(58) 评论(0) 推荐(0)
摘要:[洛谷传送门](https://www.luogu.com.cn/problem/CF1832D2 "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1832/problem/D2 "CF 传送门") 首先,如果一个点变成蓝色,在下一次立刻把它变成红色 阅读全文
posted @ 2023-05-19 16:43 zltzlt 阅读(61) 评论(0) 推荐(0)