会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2024年2月3日
CF522D Closest Equals 离线扫描 + 线段树
摘要: CF522D Closest Equals 题意:m 个询问,求 [l,r] 内相同元素的最小距离。 离线询问,按右端点排序。 对于每一个 a[i],如果 last[a[i]] 存在,将线段树 last[a[i]] 的位置改为 i - last[a[i]]。 查询区间最小值。 当然这题也可以回滚莫队
阅读全文
posted @ 2024-02-03 19:13 Lu_xZ
阅读(4)
评论(0)
推荐(0)
编辑
公告