RGHLY21的博客

用处： 用来找第k小的数。 举例： 找一个序列中第k小的数. 代码： #include<bits/stdc++.h> #include<map> #define endl '\n' #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int N = 5e6 + 10; int a[N]; int main() { int n,k; scanf("%d %d"

vector,变长数组，倍增的思想 size() // 返回元素个数 empty() // 返回是否为空 clear() // 清空 front() / back() push_back() / pop_back() begin() / end() 支持比较运算，按字典序 pair<int, int> first, 第一个元素 second, 第二个元素 支持比较运算，以first为第一关键字，以second为第二关键字（字典序） string, 字符串 si