会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客
博客园
首页
新随笔
联系
管理
2021年1月3日
分块初步学习
摘要: 例题:区间加,区间查询 下文使用 \(m\) 表示查询次数,以示区分。 朴素做法 \(O(m\times n)\). 我们发现需要优化后面这个 \(n\). 考虑分块。将整个区间打成 \(\lceil n / \sqrt{n} \rceil\) 块。 称有 \(\sqrt{n}\) 个数于其中的块为
阅读全文
posted @ 2021-01-03 23:46 Aehnuwx
阅读(86)
评论(0)
推荐(0)
编辑
公告