描述
南將軍統率著n個士兵,士兵分別編號為1~n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較,計算出兩個人的殺敵數差值,用這種方法一方面能鼓舞殺敵數高的人,另一方面也算是批評殺敵數低的人,起到了很好的效果。
所以,南將軍經常問軍師小工第i號士兵到第j號士兵中,殺敵數最高的人與殺敵數最低的人之間軍功差值是多少。
現在,請你寫乙個程式,幫小工回答南將軍每次的詢問吧。
注意,南將軍可能詢問很多次。
輸入只有一組測試資料
第一行是兩個整數n,q,其中n表示士兵的總數。q表示南將軍詢問的次數。(1#include #include using namespace std;
const int maxn= 100010;
int a[maxn][21], b[maxn][21];
void rmq(int n)
}int main()
rmq(n);
while(q--)
}return 0;
}
士兵殺敵(三)
時間限制 2000 ms 記憶體限制 65535 kb 描述 南將軍統率著n個士兵,士兵分別編號為1 n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較,計算出兩個人的殺敵數差值,用這種方法一方面能鼓舞殺敵數高的人,另一方面也算是批評殺敵數低的人,起到了很好的效果。所以,南將軍經常...
士兵殺敵(三)
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍統率著n個士兵,士兵分別編號為1 n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較,計算出兩個人的殺敵數差值,用這種方法一方面能鼓舞殺敵數高的人,另一方面也算是批評殺敵數低的人,起到了很好的效果。所以,...
士兵殺敵(三)
題目出處 描述南將軍統率著n個士兵,士兵分別編號為1 n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較,計算出兩個人的殺敵數差值,用這種方法一方面能鼓舞殺敵數高的人,另一方面也算是批評殺敵數低的人,起到了很好的效果。所以,南將軍經常問軍師小工第i號士兵到第j號士兵中,殺敵數最高的...