Dynamic Rankings动态区间第K大,方法有很多可以用或者是带修改主席树,这个题目相较于不带修改的区间第K大,整体二分的优势就体现出来了。又快又好打#include <bits/stdc++.h>
const int MAXN = 500000;
using namespace std;
int n,m,top,cnt,cnt1;
int H[MAXN],last...
K-th Number区间第K大,方法有很多可以用主席树,然后这几天学习了新姿势使用整体二分。整体二分板题#include <bits/stdc++.h>
const int MAXN = 500000;
using namespace std;
int n,m,top,cnt;
int A[MAXN],H[MAXN],C[MAXN],ans[MAXN];
struct ...