題目描述

給定一個長度為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 4 x 3 8 y 1 3 x 4 9 y 3 4 輸出 #1復制 8 17

解析：

?

模板題目
樹狀數組1模板
支持單調修改，區間查詢

上代碼吧

1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<string> 6 #include<algorithm> 7 #include<iomanip> 8 #include<cstdlib> 9 #include<queue> 10 #include<set> 11 #include<map> 12 #include<stack> 13 #include<vector> 14 #define re register 15 #define Max 210000 16 #define D double 17 #define gc getchar 18 inline int read() 19 { 20 int a=0;int f=0;char p=gc(); 21 while(!isdigit(p)){f|=p=='-';p=gc();} 22 while(isdigit(p)){a=a*10+p-'0';p=gc();} 23 return f?-a:a; 24 } 25 int c[Max]={0},n,m;char ch; 26 int lowbit(int x) 27 { 28 return x&-x; 29 } 30 void add(int x,int k) 31 { 32 for(;x<=m;x+=lowbit(x)) c[x]+=k; 33 } 34 int query(int x) 35 { 36 int ans=0; 37 for(;x;x-=lowbit(x)) ans+=c[x]; 38 return ans; 39 } 40 int main() 41 { 42 m=read();n=read();int l,r; 43 for(re int i = 1 ; i <= n ; ++ i) { 44 std::cin>>ch;l=read(),r=read(); 45 if(ch=='x') add(l,r); 46 if(ch=='y') printf("%d\n",query(r)-query(l-1)); 47 } 48 return 0; 49 } AC 代碼

?

轉載于:https://www.cnblogs.com/handsomegodzilla/p/11295538.html

總結

以上是生活随笔為你收集整理的洛谷P2068 统计和题解的全部內容，希望文章能夠幫你解決所遇到的問題。

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