一維前綴和，二維前綴和，差分

一維前綴和： 給你一串長度爲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

>>阅读原文<<