POJ2104 K-th Number(主席树)
思路:区间第K大问题,主席树裸题
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5+7;
int n,m,cnt,root[maxn],a[maxn],x,y,k;
struct Node
{
int l,r,sum;
}T[maxn*40];
vectorv;
int getid
原创
2016-07-02 13:23:43 ·
392 阅读 ·
0 评论