会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hamine
博客园
首页
新随笔
联系
订阅
管理
2023年4月2日
莫队
摘要: 解决离线区间询问问题 如果从 $[l, r]$ 的答案能够 $O(1)$ 扩展到相邻区间的答案,莫队算法可以 $O(n\sqrt n)$ 求出所有询问的答案 普通莫队例题:https://codeforces.com/problemset/problem/86/D 代码: #include<bits
阅读全文
posted @ 2023-04-02 15:35 Hamine
阅读(85)
评论(0)
推荐(0)
编辑