漲姿勢題就是所謂的優化題，在組隊賽中，隊伍發現了一題水題，那么應該交給誰去處理？作為處理水題的代碼手，應該具備什么樣的素養？
1，要快，水題拼的就是速度！
2，不能卡水題！水題都卡，絕對不是一個代碼手的風范！
3，不能出錯，錯一次即罰時20分鐘，對于水題來講是致命的！
4，要能看出來一題是水題！沒有這條，上面三條都是沒有意義的！

如果你希望你成團隊中一個合格的代碼手，那么這套題是你最好的選擇，快AC吧！

本系列即是為了提高水題代碼手的素養而準備的！水題經常需要用到簡單的優化，中難題的解題過程中也經常需要各種優化，優化是處理超時的首要選擇，目的是降低時間復雜度。

漲姿勢題為3題，題面完全相同，僅數據范圍不同，請根據不同的數據范圍選擇合適的算法。

題目描述：
給定數列a[1] a[2] ... a[n]
多次詢問
每次詢問 有一個數字 qi
求有多少組(l,r)滿足 f(l,r)=a[l]+a[l+1]+...+a[r]=qi Input 第一行是一個t表示測試數據的組數。

每組數據的第一行是兩個整數n、q，分別表示數組長度和詢問的次數
第二行是n個整數a[1],a[2],...,a[n]。
接下來是q行，每行一個整數qi表示第i次詢問。?

數據范圍：
第1題：t<=130，1<=n<=1000，-10^9<=ai<=10^9，-10^12<=qi<=10^12，大數據不超過一半，每組大數據的q為1或2。
第2題：t<=130，1<=n<=10000，q<=50，1<=ai<=10^9，1<=qi<=10^12，大數據不超過一半。
第3題：t<=30，1<=n<=1000，q<=1000000，-10^6<=ai<=10^6，-10^6<=qi<=10^6，大數據不超過5組。

注意認真比較每題的每個數的數據范圍，然后選擇合適的算法AC吧。注意不要提交錯題目了。 Output 對于每個詢問，輸出一個整數表示答案 SampleInput 1 5 6 4 5 6 5 4 4 11 1 20 6 10 SampleOutput 2 2 0 2 1 0
該題是預處理和優化的題型，該題涉及到多個區間和，如果重復的進行相加，會浪費時間導致超時，所以我們可以將所有的a[i]相加，得到前綴和sum[i].當后面只需判斷 是否sum[j]-sum[i]==qi即可 前綴和 scanf("%lld %lld",&n,&m); for (i=1;i<=n;i++) { scanf("%lld",&l); sum[i]=sum[i-1]+l; }
判斷 scanf("%lld",&qi); for (i=0;i<n;i++) for (j=i+1;j<=n;j++) if (sum[j]-sum[i]==qi) k++; printf("%d\n",k); k=0;

轉載于:https://www.cnblogs.com/unique123/p/6322559.html

總結

以上是生活随笔為你收集整理的福建工程学院寒假作业G题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。