会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Celticの博客
博客园
首页
新随笔
联系
订阅
管理
2022年9月3日
洛谷P7907 [Ynoi2005] rmscne
摘要: 数据结构好题 首先将询问离线,扫描线扫答案区间的左端点。 设和 $l$ 颜色相同的下一个位置为 $x$ 。 那么对于左端点 $\leq l$,$l \leq$ 右端点 $<x $ 的询问, $l$ 再往右移动的话一定是不合法的,找到这些询问并且删除即可。 设所有出现位置全部在 $(l,x)$ 外的颜
阅读全文
posted @ 2022-09-03 15:02 CelticOIer
阅读(48)
评论(0)
推荐(0)
编辑
公告