会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wapmhac0523
博客园
首页
新随笔
联系
订阅
管理
2022年8月25日
【科技】 普通莫队
摘要: 考虑这样一个题:SP3267 DQUERY - D-query。 一种朴素的暴力是对于每一组询问,将 $[l,r]$ 扫一遍,开桶记录答案,复杂度 $O(nm)$。 发现其实上面的算法之所以跑得慢是因为我们重复计算的很多个数的贡献,比如第一次询问是 $[5,10]$,而第二次查询的是 $[6,11]
阅读全文
posted @ 2022-08-25 11:26 wapmhac
阅读(22)
评论(0)
推荐(0)
编辑
公告