rtqwq

似乎：

#define int long long
typedef int TYPE
inline int opt3(int l,int r,int x){
	IT itr=split(r+1),itl=split(l);
	vector<TYPE>v;
	v.clear();
	for(IT it=itl;it!=itr;++it){
		int tmp=it->r-it->l+1;
		while(tmp--)
			v.push_back(it->v);
	}
	sort(v.begin(),v.end());
	return v[x];
}

不对/fad