会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yaqu
博客园
首页
新随笔
联系
管理
订阅
2022年5月3日
F. MEX Queries - 线段树 + 离散化
摘要: F. MEX Queries 题意 1 l r 将区间l r 置 1 2 l r 将区间l r 置 0 3 l r 翻转区间l r(即 是1置0 是0置1) 求每次操作后值是0的最左位置编号 思路 用线段树维护 区间和 用一个lazy 标记当前结点 置1 置0 翻转 或者 无需操作(用于减少时间复杂
阅读全文
posted @ 2022-05-03 12:03 Yaqu
阅读(28)
评论(0)
推荐(0)
公告