一维前缀和 + 二维前缀和 + 差分の详解（简单易懂）

【引入】数组 首先给出一个问题： 给定n个数，再给出m个询问，每一个询问给出区间Li,Ri和x，要求你在Li到Ri上每个值都加上x，最后给出一个询问区间L,R的区间和，怎么办？ 思考一下:若是暴力，最坏时间复杂度O(n^2)；线段树或者树状数组，时间复杂度O(logn)；而使用差分能够O(n)。spa  要使用差分，首先咱们来谈谈前缀和。.net 【前缀和】3d 什么是前缀和？前缀和是一个数组的某

>>阅读原文<<