[hdu5247]rmq+预处理

题意：有一个无序数组，求有多少个长度为k的区间满足把区间内的数排序后是连续的。

思路：长度为k的区间排序后是 连续的数等价于maxval-minval等于k-1并且不同的数有k个（或者说没有相同的数），第一个条件可以用rmq快速得到区间最大值与最小值之差，第二个条件可以这样求，按区间的左边界分类预处理，遍历右边界，如果[L,R]内有相同的数，则[L,R+k]有相同的数，否则转化为判断a[R+1]是否在区间[L,R]内出现过，维护一个last数组，last[i]表示i上一次出现的位置，那么等价于判断last[a[R+1]]是否>=L，由于a[i]很大，所以需离散后处理。