zhongzi123456789的专栏

/*用线段树记录每个点的左边离他最近的数出现的位置，这样就转化为了求区间最值问题,碰到一个询问区间[l,r]，求区间最值，如果区间最值为x，x>=l，那么结果即是a[l]，否则说明没有出现重复的数*/ #include using namespace std; #include #include #define maxn 500004 #define maxm 50004 int a[maxn]