portal：
這道題倒是點醒了我：樹狀陣列和線段樹不一樣（半小時前才學的概念傻傻分不清）。
主要思路是利用樹狀陣列儲存字首和，然後字首和相減得到區間和。
線段樹的知識在藍書裡出現了，，，莫名其妙就從紫書公升級了？？
mark下我看的那篇部落格：
（這位也是厲害，用三種方法）
#include#includeusing namespace std;
int tree[999999],n,m;
int lowbit(int x)
int add(int pos,int v)
return 0;
}int sch(int pos)
int main()
scanf("%d",&m);
for(int i = 0;i < m;i++) }
return 0;
}
Codevs 1080 線段樹練習
1080 線段樹練習 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 傳送門題目描述 description 一行n個方格，開始每個格仔裡都有乙個整數。現在動態地提出一些問題和修改 提問的形式是求某乙個特定的子區間 a,b 中所有元素的和 修改的規則是指定某乙個格仔x...
Codevs1080 線段樹練習
題目描述 description 一行n個方格，開始每個格仔裡都有乙個整數。現在動態地提出一些問題和修改 提問的形式是求某乙個特定的子區間 a,b 中所有元素的和 修改的規則是指定某乙個格仔x，加上或者減去乙個特定的值a。現在要求你能對每個提問作出正確的回答。1 n 100000，提問和修改的總數m...
codevs1080線段樹練習（線段樹）
題目描述 description 一行n個方格，開始每個格仔裡都有乙個整數。現在動態地提出一些問題和修改 提問的形式是求某乙個特定的子區間 a,b 中所有元素的和 修改的規則是指定某乙個格仔x，加上或者減去乙個特定的值a。現在要求你能對每個提問作出正確的回答。1 n 100000，提問和修改的總數m...