題目描述 description
給你n個數，有兩種操作
1：給區間[a,b]的所有數都增加x
2：詢問第i個數是什麼？
輸入描述 input description
第一行乙個正整數n，接下來n行n個整數，再接下來乙個正整數q，表示操作的個數. 接下來q行每行若干個整數。如果第乙個數是1，後接3個正整數a,b,x，表示在區間[a,b]內每個數增加x,如果是2，後面跟1個整數i, 表示詢問第i個位置的數是多少。
輸出描述 output description
對於每個詢問輸出一行乙個答案
樣例輸入 sample input
31 2 3 2
2 3樣例輸出 sample output
5資料範圍及提示 data size & hint
資料範圍
1<=n<=100000
1<=q<=100000
#include
using
namespace
std;
int n,m,i,j,x,y,z,q,a[100001];
int lowbit(int x)
void add(int loc,int value)
int query(int loc)
int main()
scanf("%d",&m);
for (i=1;i<=m;i++)
if (q==2)
}return
0;}
Codevs 1081 線段樹練習 2
1081 線段樹練習 2 時間限制 1 s 空間限制 128000 kb 題目等級 大師 master 傳送門題目描述 description 給你n個數，有兩種操作 1 給區間 a,b 的所有數都增加x 2 詢問第i個數是什麼？輸入描述 input description 第一行乙個正整數n，接下...
codevs1081 線段樹練習 2
給你n個數，有兩種操作 1 給區間 a,b 的所有數都增加x 2 詢問第i個數是什麼？第一行乙個正整數n，接下來n行n個整數，再接下來乙個正整數q，表示操作的個數.接下來q行每行若干個整數。如果第乙個數是1，後接3個正整數a,b,x，表示在區間 a,b 內每個數增加x,如果是2，後面跟1個整數i,表...
線段樹模版 codevs1081線段樹練習2
題目描述 description 給你n個數，有兩種操作 1 給區間 a,b 的所有數都增加x 2 詢問第i個數是什麼？輸入描述 input description 第一行乙個正整數n，接下來n行n個整數，再接下來乙個正整數q，表示操作的個數.接下來q行每行若干個整數。如果第乙個數是1，後接3個正整...