神奇的操作 vector 二分

有q次操作，分兩類：

1 x —— 向集合（可能會有相同元素）裡面插入元素x。

2 y —— 查詢集合裡面第y大的元素。

第一行輸入乙個整數t，代表有t組測試資料（t <= 10）

每組資料第一行輸出乙個整數q，代表操作次數。

保證：1 <= q <= 100000，且所有元素均在int範圍內。

對出現的第二個操作輸出乙個整數，代表結果，如果集合裡面元素個數小於y，輸出-1

2 2

1 2

2 2

3 1 1

1 3

2 2-1

1第k大 第乙個最大

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
typedef
long
long ll;
const
int n = 5e4+5;
const
double eps = 1e-4;
vector
a;set s;
int vis[n];
int main()}}
else }}
}return
0;}

BZOJ 2083 vector的巧用 二分

time limit 10 sec memory limit 259 mb submit 469 solved 227 submit status discuss 霸中智力測試機構的一項工作就是按照一定的規則刪除乙個序列的數字，得到乙個確定的數列。lyx很渴望成為霸中智力測試機構的主管，但是他在這個...

寵物收養場 vector, 加二分）

凡凡開了一間寵物收養場。收養場提供兩種服務 收養被主人遺棄的寵物和讓新的主人領養這些寵物。每個領養者都希望領養到自己滿意的寵物，凡凡根據領養者的要求通過他自己發明的乙個特殊的公式，得出該領養者希望領養的寵物的特點值a a是乙個正整數，a 2 31 而他也給每個處在收養場的寵物乙個特點值。這樣他就能夠...

二分的模板（花式二分）

對於不下降序列a，n為序列a元素的個數，key為關鍵字 1.求最小的i，使得a i key，若不存在，則返回 1 int binary search 1 inta,intn int key if a r key returnr return 1 2.求最大的i，使得a i key，若不存在，則返回 ...