摘要：
CSDN同步 原题链接 前置知识： 一维树状数组的区间修改与区间查询。 简要题意： 维护二维数组的矩阵加与矩阵查。 很显然，如果你用 二维线段树 的话，常数较大，加上要开 \(\text{long long}\)，很可能会 \(\text{MLE + TLE}\) 的双倍快乐。 所以我们要用 二维树 阅读全文
摘要：
CSDN同步 原题链接 前置知识： 树状数组的单点修改与区间询问。 简要题意：维护数组的区间修改与单点询问。 同样类似的，我们用 树状数组 进行操作，对每个区间修改，本质上 是对差分数组的前缀和的维护，而前缀和的维护我们需要用到 树状数组。 树状数组以常数小，空间小比线段树好用，好写（但是功能没有线 阅读全文
摘要：
CSDN同步 原题链接 给定一个长度为 \(n\) 的数组，\(q\) 组操作： 将某一个数加上 \(x\) 求出某区间每一个数的和 显然，假设你现在什么也不会。 我们只考虑第 $2$ 个操作，即先不考虑修改，如何处理区间和的询问？ 显然，对于初始的数组 \(a_i\)，只需要做一个前缀和 \(s\ 阅读全文