JZ初中OJ 1567 GDKOI 簡單題

時間限制: 1000 ms  空間限制: 262144 kb  具體限制  

題目描述

給你n個整數a1,a2,….,an，你可以進行兩種操作：一種把一給定區間的每個數是增加乙個值；另一種是計算某一給定區間的數字的和。

輸入第一行包含兩個整數n和q.1<=n,q<=100000

第二行包含n個整數，是a1,a2,….,an的初始值。-1000000000<=ai<=1000000000

接下來q行，描述操作。

「c a b c」表示把aa,aa+1,….ab都增加c，-10000<=c<=10000。

「q a b」表示詢問aa,aa+1,….,ab的和。

輸出對於每個詢問輸出對應的和，每行乙個。

樣例輸入

10 5

1 2 3 4 5 6 7 8 9 10
q 4 4
q 1 10
q 2 4
c 3 6 3
q 2 4

樣例輸出

4559

15

資料範圍限制

【限制】

30%資料 n,q<=10000

1 #include2

using
namespace
std;
3long
long n,q,d,s,c1[100001],sum1[100001],c2[100001],a[100001];4
charw;5
long
long lowbit(long
longx)6
9long
long sum(long
long c,long
long
x)10
17return
ret;18}
19void add(long
long c,long
long x,long
long
y)2026}
27int
main()
2837
for(int j=1;j<=q;j++)
3847
else
4856}57
return0;
58 }

JZ初中OJ 1564 GDKOI 旅遊

時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 輸入n個數，從中選擇一些出來計算出總和，問有多少種選法使得和為質數。輸入第一行乙個整數n。第二行n個整數，表示這n個數的值。輸出乙個整數，表示方案數。樣例輸入 4 1 1 2 7 樣例輸出 5 資料範圍限制 提示 樣例解釋 ...

JZ初中OJ 2267 寶物篩選

時間限制 1000 ms 空間限制 60000 kb 具體限制 題目描述 終於，破解了千年的難題。小 ff 找到了王室的寶物室，裡面堆滿了無數價值連城的寶物 這下小 ff 可發財了，嘎嘎。但是這裡的寶物實在是太多了，小ff 的採集車似乎裝不下那麼多寶物。看來小 ff 只能含淚捨棄其中的一部分寶物了 ...

JZ初中OJ 1087 約數和1

時間限制 3000 ms 空間限制 65536 kb 具體限制 題目描述 給你乙個數n，需要你算出這個數所有約數的和。n的約數指能整除n的正整數 例如12的約數有1，2，3，4，6，12。所以約數和為1 2 3 4 6 12 28 輸入本題有多組資料，第一行乙個t t小於等於1000 表示有t組資料...