洛谷P2068 統計和題解

2022-03-14 22:28:05 字數 1113 閱讀 8520

給定乙個長度為n(n<=100000),初始值都為0的序列,x(x<=10000)次的修改某些位置上的數字,每次加上乙個數,然後提出y (y<=10000)個問題,求每段區間的和。時間限制1秒。

第一行1個數,表示序列的長度n

第二行1個數,表示操作的次數w

後面依次是w行,分別表示加入和詢問操作

其中,加入用x表示,詢問用y表示

x的格式為"x a b" 表示在序列a的位置加上b

y的格式為"y a b" 表示詢問a到b區間的加和

每行乙個數,分別是每次詢問的結果

輸入 #1複製

5

4x 3 8

y 1 3

x 4 9

y 3 4

輸出 #1複製

8

17

解析:

模板題目

樹狀陣列1模板

支援單調修改,區間查詢

上**吧

1 #include2 #include3 #include4 #include5 #include

6 #include7 #include8 #include9 #include10 #include

11 #include12 #include13 #include14

#define re register

15#define max 210000

16#define d double

17#define gc getchar

18 inline int

read()

1922

while(isdigit(p))

23return f?-a:a;24}

25int c[max]=,n,m;char

ch;26

int lowbit(int

x)27

30void add(int x,int

k)31

34int query(int

x)35

40int

main()

4148

return0;

49 }

ac **

洛谷P2068 統計和

給定乙個長度為 n n leq 100000 初始值都為 0 的序列,x x leq 10000 次的修改某些位置上的數字,每次加上乙個數,然後提出 y y leq 10000 個問題,求每段區間的和。時間限制 1 秒。輸入格式 第一行 1 個數,表示序列的長度 n 第二行 1 個數,表示操作的次數...

線段樹入門 P2068 統計和

題目描述 給定乙個長度為n n 100000 初始值都為0的序列,x x 10000 次的修改某些位置上的數字,每次加上乙個數,然後提出y y 10000 個問題,求每段區間的和。時間限制1秒。輸入輸出格式 輸入格式 第一行1個數,表示序列的長度n 第二行1個數,表示操作的次數w 後面依次是w行,分...

洛谷2068 統計和

給定乙個長度為n n 100000 初始值都為0的序列,x x 10000 次的修改某些位置上的數字,每次加上乙個數,然後提出y y 10000 個問題,求每段區間的和。時間限制1秒。輸入格式 第一行1個數,表示序列的長度n 第二行1個數,表示操作的次數w 後面依次是w行,分別表示加入和詢問操作 其...