初始時,火車上沒有學生;當同學們開始上火車時,年級主任從第一節車廂出發走到最後一節車廂,每節車廂隨時都有可能有同學上下。年級主任走到第m節車廂時,他想知道第1到m這m節車廂上一共有多少學生,但是他沒有調頭往回走的習慣.也就是說每次當他提問時,m總會比前一次大。
第一行兩個整數n,k,表示火車共有n節車廂以及k個事件。接下來有k行,按時間先後給出k個事件,每行開頭都有乙個字母a,b或c,如果字母為a,接下來是乙個數m,表示年級主任現在在第m節車廂;如果為b,接下來兩個數m,p,表示在第m節車廂有p名學生上車;如果為c,接下來兩個數m,p,表示在第m節車廂有p名學生下車。學生總人數不會超過100000。
有多少個a就輸出多少行,每行乙個整數,回答年級主任提出的問題。
10 7
a 1b 1 1
b 3 1
b 4 1
a 2a 3
a 100
1 2
3注意:對於30%的資料,n< =10000,k< =10000 至少有3000個a 對於100%的資料n< =500000,k< =100000. 至少有30000個a
樹狀陣列裸題,點修改,區間查詢。
#includeint c[500001],n;
char a[2];
int k,m,p,i;
int query(int x)
return sum;
}void update(int x,int delta)
}int main()
if(a[0]=='b')
if(a[0]=='c')
}}
不用解釋了,不會樹狀陣列可以看我的另一篇部落格。 13 2 賽馬遊戲
作為乙個馬場的主人,你要安排你的n匹賽馬和另乙個馬場的n匹馬比賽。你已經知道了對方馬場的出戰表,即參加每一場的馬的強壯程度。當然你也知道你自己的所有馬的強壯程度。我們假定比賽的結果直接由馬的強壯程度決定,即更壯的馬獲勝 若相同則雙方均不算獲勝 請你設計乙個策略,使你能獲得盡量多的場次的勝利。給定對方...
c 程式設計報告(13 2)
include includeusing namespace std class animal 2.2 include includeusing namespace std class animal virtual void cry const 0 執行結果 不知哪種動物,讓我如何學叫?我叫jerr...
13 2 數字簽名
開始選單 程式 microsoft office microsoft office 工具 vba 專案的數字證書 位置 d program files microsoft office office11 selfcert.exe 您的證書名稱 中輸入如 netkiller 單擊 確定 按鈕 以wor...