2023年7月3日
树状数组 算法笔记
摘要： 已知一个长度为 \(n\) 的序列 \(a\)，共有 \(m\) 次操作，每次操作如下： 将某一个数加上 \(x\)。 求出某区间的和。 Luogu - P3374 【模板】树状数组 1 对于这个题目，有多种方式求解，例如： 暴力求解，时间复杂度 \(O(mn)\)。 前缀和求解，由于前缀和不好进行 阅读全文
posted @ 2023-07-03 20:22 liruixiong0101 阅读(77) 评论(7) 推荐(1)