時間限制:
200 ms | 記憶體限制:
65535 kb
難度:0 描述
hjs大牛想去街上吃飯,街道旁邊拴著很多狗,他想我堂堂......(省略n個字)豈會被狗咬,所以他很牛的從狗的面前經過,不管是否被上一條狗咬過,下次還會從狗的面前過(
現在問題來了,我們給狗編號從1...n,有多次詢問,每次詢問m,n這一段有多少狗咬過他有多少狗沒有咬過他
輸入
輸入有多組資料,每組資料有n,m代表n個狗,m次詢問(n<=1000000)
接下來一行有n個數正數代表被狗咬,負數代表不咬,0代表不確定看心情,所以我們只計算確定的就可以了
接下來m行每行兩個數a,b代表a到b這一段
輸出每次查詢輸出一行,每行兩個數中間有乙個空格,分別代表咬人的狗的數量,沒咬人的數量
樣例輸入
5 6樣例輸出-1 -2 3 4 5
1 21 3
1 42 4
3 51 5
0 2只要明白用陣列來儲存每個位置的資訊,然後最後直接輸出需要的結果就可以了,沒多少難度........1 22 2
2 13 0
3 2
主要是明白用兩個陣列來分別儲存就可以了.........
#include#includeint x[1000005],y[1000005];
int main()
else if(a<0)//沒咬
}int a,b;
for(i=0;i
字尾陣列水水水水水水題
首先 jxrjxrjxr orz,沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...
水題)簡單題
problem 2183 簡單題 現在有一些被簡單壓縮的字串,例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串,如果是輸出t...
桌球,水題
題目 早期桌球比賽採用21分制,目前桌球比賽採用11分制,為了研究11分制和21分制對選手的不同影響,需要對選手多年比賽的統計資料進行一些分析。通過以下方式進行分析,首先將比賽每個球的勝負列成一張表,然後分別計算在11分制和21分制下,雙方的比賽結果 截至記錄末尾 比如現在有這麼乙份記錄,其中w表示...