描述南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。
小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。
南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將軍再詢問的時候，需要考慮到新增的殺敵數。
輸入
只有一組測試資料 第一行是兩個整數n,m，其中n表示士兵的個數(1輸出
對於每次查詢，輸出乙個整數r表示第m號士兵到第n號士兵的總殺敵數，每組輸出佔一行
#includeint nu[10010];
typedef struct
node;
node t[10010];
int q(int l,int r,int k)
}void insert(int pos,int num,int k)
int mid=(t[k].l+t[k].r)/2;
if(pos<=mid)
insert(pos,num,2*k);
else
insert(pos,num,2*k+1);
t[k].sum=t[2*k].sum+t[2*k+1].sum;
}void create(int l,int r,int k)
int mid=(l+r)/2;
create(l,mid,2*k);
create(mid+1,r,2*k+1);
t[k].sum=t[2*k].sum+t[2*k+1].sum;
}int main()
create(1,n,1);
while(m--)
return 0;
}
士兵殺敵（二）（線段樹）
士兵殺敵 二 時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將...
士兵殺敵（二） 線段樹
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將軍再詢問的時候，...
nyoj116 士兵殺敵（二） 線段樹）
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將軍再詢問的時候...