传送门
主席树经典题目。
直接利用主席树差分的思想判断区间中数的个数是否合法然后决定左走右走就行了。
实际上跟bzoj3524是同一道题。
代码:
#include<bits/stdc++.h>
#define N 300005
using namespace std;
int n,m,sig,rt[N],ql,qr;
struct Tree{
int son[N*30][2],siz[N*30],tot;
inline void update(int&p,int las,int l,int r,int k){
p=++tot,siz[p]=siz[las]+1,son[p][0]=son[las][0],son[p][