一维前缀和，二维前缀和，差分

一维前缀和： 给你一串长度为n的数列a1,a2,a3......an,再给出m个询问，每次询问给出L，R两个数，要求给出区间[L,R]里的数的和 例题： 6 3 10 4 1 5 5 2 求出6个数中的3个数的和有哪些 如何用俩个循环那么复杂度就比较大，所以用到前缀和比较简单 #include<iostream> #include<cstring> #include<string> #includ

>>阅读原文<<