落谷 P3834 可持久化线段树 1(主席树)(区间第k小)
设区间为l,r,用r版本减去l版本求出区间第k小,一个板子
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
struct node1
{
int v;
int po;
}ed[500005];
s...
原创
2018-09-23 12:53:32 ·
442 阅读 ·
0 评论