会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Broken-Eclipse
博客园
首页
新随笔
联系
订阅
管理
2022年6月29日
CF1000F One Occurrence
摘要: 题意 给定一个长度为$n$的序列和$m$个询问,每次询问给出$l$和$r$,输出$[l,r]$内只出现一次的某个数字,若没有则输出$0$。$n,m<=5*10^5$。 思路 一眼莫队,然而刚开始为了维护中出现一次的数字集合使用了$set$或者$vector$都会在第$8$个测试点上卡死,在值域上直接
阅读全文
posted @ 2022-06-29 18:41 Broken_Eclipse
阅读(21)
评论(0)
推荐(0)
编辑
公告
Loading