南將軍統率著n個士兵，士兵分別編號為1~n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較，計算出兩個人的殺敵數差值，用這種方法一方面能鼓舞殺敵數高的人，另一方面也算是批評殺敵數低的人，起到了很好的效果。
所以，南將軍經常問軍師小工第i號士兵到第j號士兵中，殺敵數最高的人與殺敵數最低的人之間軍功差值是多少。
現在，請你寫乙個程式，幫小工回答南將軍每次的詢問吧。
注意，南將軍可能詢問很多次。
只有一組測試資料
第一行是兩個整數n,q，其中n表示士兵的總數。q表示南將軍詢問的次數。(1複製
5 21 2 6 9 3
1 22 4
1
7
**：
#include#include#include#includeusing namespace std;
const int n=100005;
int ma[n][20],mi[n][20],n;
void rmq()
void build() //建樹
int query(int l,int r)//查詢
return maxx-minn;
}int main()
return 0;
}
士兵殺敵（三）（線段樹）
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍統率著n個士兵，士兵分別編號為1 n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較，計算出兩個人的殺敵數差值，用這種方法一方面能鼓舞殺敵數高的人，另一方面也算是批評殺敵數低的人，起到了很好的效果。所以，...
南陽acm士兵殺敵（三）（線段樹）
時間限制 2000 ms 記憶體限制 65535 kb 難度 5描述 南將軍統率著n個士兵，士兵分別編號為1 n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較，計算出兩個人的殺敵數差值，用這種方法一方面能鼓舞殺敵數高的人，另一方面也算是批評殺敵數低的人，起到了很好的效果。所以，南...
士兵殺敵（二） 線段樹
描述南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。南將軍的某次詢問之後士兵i可能又殺敵q人，之後南將軍再詢問的時候，需要考慮到新增的殺敵數。輸入 只有一組測試資料 第一行是兩個整數n...