会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yfzqwq
博客园
首页
新随笔
联系
订阅
管理
2024年3月18日
分块小记
摘要: 优雅的暴力 前言 如果对于一个序列,如果要求和。一个个地处理需要 \(O(n)\) 但是假如我们将序列预处理好,再算就是 \(O(1)\) 的。但要是还要修改呢? 分块就是一个折中的办法.可以做一些线段树没法做的事情. 区间加区间和 下面讲解区间加区间和的思路. 假设块长度为 \(len\),数量为
阅读全文
posted @ 2024-03-18 13:43 cjrqwq
阅读(21)
评论(0)
推荐(1)
公告