題目描述
你們wyh學長小時候住在河邊，因為周圍的生態環境非常好，所以經常會有天鵝浮在湖面上，每只天鵝都長得不一樣，它們偶爾排成一排，偶爾分散開，偶爾也會去其他河畔，wyh學長為了統計它們的個數，編了乙個程式賦予它們乙個「萌」值，但是這些天鵝很不聽話，一會兒會從別的地方游過來一兩隻，一會兒又會在統計過程中游走一兩隻，現在請你幫他完成統計任務。
輸入描述:
共有t(t<=10)組資料，每組資料第一行為兩個數 n, m (n，m <= 500000)，代表有n只天鵝和m次操作，接下來一行是n個數字，下面m行首先會輸入乙個字串s，接著會有三類操作，如果s是「insert」，接著輸入乙個正整數a，代表插入乙隻「萌」值為a的天鵝，如果s是「delete」，接著輸入乙個正整數a，代表刪除乙隻「萌」值為a的天鵝，如果s是「query」，接著輸入乙個正整數k，代表查詢「萌」值第k大的天鵝。
萌值為[1,1000000000]，並且保證一定存在第k大
輸出描述:
對應每次詢問，輸出詢問結果。
示例1輸入
5 4
6 4 2 9 1
query 2
insert 7
delete 6
query 2
輸出這題是vector容器的使用：(**是用別人的)
#includeusing namespace std;
vectorg;
int main()
sort(g.begin(),g.end());
while(m--)
}return 0;
}
牛客 wyh的物品
題解 一道經典的實數二分題。二分答案，假設取這k個物品的下標為i1,i2,iki1 i2 ik 二分得到乙個答案x。a為重量，b為價值，實際的結果為 j 1kbi jaij sum k frac j 1k aij bij 如果 j 1kbi jaij x sum k frac x j 1k aij ...
wyh的天鵝 線段樹
時間限制 c c 3秒，其他語言6秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 你們wyh學長小時候住在河邊，因為周圍的生態環境非常好，所以經常會有天鵝浮在湖面上，每只天鵝都長得不一樣，它們偶爾排成一排，偶爾分散開，偶爾也會去其他河畔，wyh學...
wyh的天鵝 vector暴力做
時間限制 c c 3秒，其他語言6秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 你們wyh學長小時候住在河邊，因為周圍的生態環境非常好，所以經常會有天鵝浮在湖面上，每只天鵝都長得不一樣，它們偶爾排成一排，偶爾分散開，偶爾也會去其他河畔，wyh學...