給定乙個長度為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輸出 #1複製4x 3 8
y 1 3
x 4 9
y 3 4
8解析:17
模板題目
樹狀陣列1模板
支援單調修改,區間查詢
上**吧
1 #include2 #include3 #include4 #include5 #includeac **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 }
洛谷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行,分別表示加入和詢問操作 其...