hdu 5172 GTY's gay friends

标签：线段树

hdu 5172 GTY‘s gay friends

题意：
给出n个数, a[1],a[2],...a[n], m个询问, 对于每个询问[l,r], 问a[l],a[l+1],...,a[r]是不是集合{1,2,...,r-l+1}
限制：
1 <= n,m <= 1e6; 1 <= l,r,a[i] <= n
思路：
预处理出，对于每个位置，它前一个相同的数对的位置。
如：
给出的数组：            1  2 1 2 3
预处理出来的数组：-1 -1 0 1 1
上面的数组是用来判断区间元素是否唯一。
接下来就用线段树或者rmq(rmq比较好)，求区间最大最小就行了。

hdu 5172 GTY's gay friends

标签：线段树

原文地址：http://blog.csdn.net/whai362/article/details/43795647