wyh的天鵝 vector的使用

時間限制：c/c++ 3秒，其他語言6秒

空間限制：c/c++ 262144k，其他語言524288k

64bit io format: %lld

你們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 46 4 2 9 1
query 2
insert 7
delete 6
query 2

6

7這題如果按普通陣列來做，有點麻煩。
而用vector則方便的許多。
vector 還是用的舒服啊，insert，erase，這個還是爽啊。
字串用string也是很爽的，
下次如果遇到string優化的題目就專門寫一篇關於string的部落格。

1 #include2

using
namespace
std;34
#define ll long long
5#define llu unsigned long long
6const
int maxn=1e5+10;7
8int
main()
20sort(a.begin(),a.end());
21while(m--)27}
28return0;
29 }

wyh的天鵝 vector暴力做

時間限制 c c 3秒，其他語言6秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 你們wyh學長小時候住在河邊，因為周圍的生態環境非常好，所以經常會有天鵝浮在湖面上，每只天鵝都長得不一樣，它們偶爾排成一排，偶爾分散開，偶爾也會去其他河畔，wyh學...

wyh的天鵝 線段樹

時間限制 c c 3秒，其他語言6秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 你們wyh學長小時候住在河邊，因為周圍的生態環境非常好，所以經常會有天鵝浮在湖面上，每只天鵝都長得不一樣，它們偶爾排成一排，偶爾分散開，偶爾也會去其他河畔，wyh學...

NOWCODER wyh的天鵝（vector暴力）

在指定位置loc前插入值為val的元素,返回指向這個元素的迭代器,位置loc我們可以通過lower bound 找到 forwarditer lower bound forwarditer first,forwarditer last,const tp val 該函式返回乙個非遞減序列 first,...