Hdu 6278 主席树
这道题就是求区间内第K大的数必须小于等于K,主席树求区间K大以后二分求答案就行
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct Node{
int l,r,sum;
}tree[maxn*20];
int a[maxn],tot=0,root[maxn];
vector<i...
原创
2018-09-27 11:48:07 ·
224 阅读 ·
0 评论