描述
南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。
小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。
南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將軍再詢問的時候，需要考慮到新增的殺敵數。
輸入只有一組測試資料
第一行是兩個整數n,m，其中n表示士兵的個數(1query 1 5
樣例輸出68
8**如下：
#include#include#include#include#includeusing namespace std;
int num[1000010];
int res[1000010];
int n;
int lowbit(int n)
void add(int i, int plus)
}int sum(int n)
return result;
}int main()
while(m--)
else
}return 0;
}
士兵殺敵（四）樹狀陣列 插線問點
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍麾下有百萬精兵，現已知共有m個士兵，編號為1 m，每次有任務的時候，總會有一批編號連在一起人請戰 編號相近的人經常在一塊，相互之間比較熟悉 最終他們獲得的軍功，也將會平分到每個人身上，這樣，有時候，計算他們中的哪乙個人到底...
123士兵殺敵（四）（樹狀陣列 插線問點）
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍麾下有百萬精兵，現已知共有m個士兵，編號為1 m，每次有任務的時候，總會有一批編號連在一起人請戰 編號相近的人經常在一塊，相互之間比較熟悉 最終他們獲得的軍功，也將會平分到每個人身上，這樣，有時候，計算他們中的哪乙個人到底...
NYOJ 116 士兵殺敵（二）插點問線
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將軍再詢問的時候，...