摘要: 优雅的暴力 前言 如果对于一个序列,如果要求和。一个个地处理需要 \(O(n)\) 但是假如我们将序列预处理好,再算就是 \(O(1)\) 的。但要是还要修改呢? 分块就是一个折中的办法.可以做一些线段树没法做的事情. 区间加区间和 下面讲解区间加区间和的思路. 假设块长度为 \(len\),数量为 阅读全文
posted @ 2024-03-18 13:43 cjrqwq 阅读(21) 评论(0) 推荐(1)