会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年2月21日
普通莫队
摘要: n个数,区间查询[L,R]出现了几种数字 时间复杂度$O(n\sqrt n)$ 莫队的基本操作就是把n个数进行分块,每一块有$\sqrt n$个,有$\sqrt n$块,然后离线查询,把查询进行排序,按照分块位置排序,如果在同一个分块,那么就按照右区间排序,然后对于每一个排序进行暴力遍历即可 我们开
阅读全文
posted @ 2020-02-21 14:05 Emcikem
阅读(162)
评论(0)
推荐(0)
编辑
公告