会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
/
CDQ 分治
[Ynoi2016] 镜中的昆虫 题解
摘要:[Ynoi2016] 镜中的昆虫 题解 好题值得一做。 题目大意:给一个序列,有若干个离线询问,每次可以区间推平或询问区间内的颜色个数,数据范围是 \(10^5\) 级别。 解题思路:我们可以先考虑一个弱化版,每次是单点修改怎么做,类似于 CF848C。 我们考虑维护出每一个位置上一个与它相等的位置
阅读全文
posted @
2025-01-08 11:18
dengchengyu
阅读(34)
评论(0)
推荐(0)
公告