2
6
-1
4

题意就是 在一串数字中给出前后区间 和x 找出区间内与x不等的元素下标 

这道题可以用一个特殊的结构pos数组 记录与此元素相同连续串的首元素位置

	如果这个元素与 前面一个元素的值是相同的 就记录下pos[i]=pos[i-1] 
	这种情况就会导致 如果出现 1 1 1连续的1 那么他们的pos 就会变成
	                          x x x
	只要是连续相同 那么后面的值得元素的pos就会与第一个值得元素相同 
	连续相同元素的线段 指向最初的那个 而最初的元素一定是他自身的位置
	也就是判断 如果这个pos[r]<=l && r处值为x 也就说 他是一只连续到r的 一定是-1 
		   如果这个最右端的元素不是x直接输出即可
		   如果最右端的是x且pos[r]>l也就说 中间间断过 否则这个值一定会<=l
			   那么输出pos[r]即为与他相同元素的第一个 由于大于l那么-1 必然与他不相等 而且这个位置必然>=l 
					
	也就是构造一个   
		连续元素的链结构 把相同元素都指到第一个元素的位置
	然后如果 不等 就把它指向自身 表示这个值元素的起始位置
	那么他前一个元素必然与他不相等 

当时想了好久用来快排二分啥的都没过 。。。 ORZ

code:

#include<bits/stdc++.h>
using namespace std;
int a[200010],pos[200010];
int main()
{int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]==a[i-1])pos[i]=pos[i-1];else pos[i]=i;	}while(m--){int s,e,x;scanf("%d%d%d",&s,&e,&x);if(a[e]!=x)printf("%d\n",e);else if(a[e]==x&&pos[e]<=s)puts("-1");else if(a[e]==x&&pos[e]>s)printf("%d\n",pos[e]-1);}return 0;
}