随笔分类 - 整体二分

洛谷 P8987 [北大集训 2021] 简单数据结构

摘要：洛谷传送门 LOJ 传送门考虑若原来的序列是不降的，那么进行

1

$1$ 操作或

2

$2$ 操作序列仍然不降。那么

1

$1$ 操作直接线段树上二分然后打覆盖标记，

2

$2$ 操作直接打标记即可。考虑一般情况，发现某个时刻所有被

1

$1$ 操作影响过的

i

$i$ （存在一次

1

$1$ 操作阅读全文

posted @ 2024-03-13 22:39 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

CodeForces 1832D2 Red-Blue Operations (Hard Version)

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1832D2 "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1832/problem/D2 "CF 传送门") 首先，如果一个点变成蓝色，在下一次立刻把它变成红色阅读全文

posted @ 2023-05-19 16:43 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - 整体二分

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论