会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年7月20日
P4396 [AHOI2013]作业 题解(分块+莫队)
摘要: 题目链接 题目大意 所有操作均为查询操作 求$a[l],a[l+1]...a[r]\(中有多少个数在\)[a,b]$中 以及有多少个不同的数在$[a,b]$中 题目思路 全为查询考虑莫队 莫队的修改为$O(n\sqrt)$ 查询为$O(m)$ 而分块的修改一次$O(1)$ 查询一次为$O(\sqrt
阅读全文
posted @ 2021-07-20 21:44 hunxuewangzi
阅读(30)
评论(0)
推荐(0)
编辑
公告