題目傳送
#此題解法真是妙哉，不服高人有罪啊，直接上** （ps：你妹的,你當時直接看**看懂了）上li 子……
9 7 4 5 6 13 1 七個數k=3 sum[i]存的是1到i（下標從1開始）前i項和對k取模後的結果；sum的值依次是0 1 2 1 1 2 0 如果sum[i]等於0了，說明從1到i這個區間的和能被k整除，沒毛病吧，那就更新一下結果唄，某：如果不等於0呢 俺：這個這個…… 請看比方說到了sum[6]這時等於2，你發現前面sum[3]也等於2，這就有搞頭了，那麼此時下標從4到6的區間和一定能被k整除，為什麼呢？sum[2]%k之前的區間和一定可以表示為n1k+2，同理，sum[6]可以表示為n2k+2,對吧（n2k+2-(n1k+2)）一定能被k整除滴嘛，妥了，某：你咋知道之前也有個2 呢，俺：就你能，**扔你，自己看吧
#pragma gcc optimize(2)
#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int maxn=
1e5+7;
int n,k;
int n[maxn]
;ll sum[maxn]
;map<
int,
int>m;
//做標記用的
intmain()
ans=0;
for(i=
1;i<=n;i++
)printf
("%d\n"
,ans);}
return0;
}
區間求和 I LintCode
給定乙個整數陣列 下標由 0 到 n 1，其中 n 表示陣列的規模 以及乙個查詢列表。每乙個查詢列表有兩個整數 start,end 對於每個查詢，計算出陣列中從下標 start 到 end 之間的數的總和，並返回在結果列表中。注意事項 在做此題前，建議先完成以下三題 線段樹的構造，線段樹的查詢，以及...
區間求和II
已知 在類的建構函式中給乙個整數陣列,實現兩個方法 query start,end 和 modify index,value 思路 這題非常奇怪，因為難度係數是最高的，但是類結構是完整的，上述兩個函式本身實現也是非常簡單的，我能想到唯一的點就是如何在多個函式之間共享資料，但似乎也算不上難點，而且之間...
區間求和 II
在類的建構函式中給乙個整數陣列,實現兩個方法query start,end 和modify index,value 樣例1 輸入 1,2,7,8,5 query 0,2 modify 0,4 query 0,1 modify 2,1 query 2,4 輸出 10,6,14 說明 給定陣列 a 1,...