Not Equal on a Segment CodeForces - 622C

原创于 2017-05-18 22:22:44 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#思维 #区间查询

思维题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的特殊数组处理算法，该算法通过预处理数组元素来快速响应查询请求。具体实现中利用了数组下标映射记录相同元素的位置，从而在查询时能够快速判断并返回特定值。适用于需要频繁查询特定值位置的应用场景。

特殊处理！学习一发

#include <bits/stdc++.h>

using namespace std; 

const int N = 2e5+10; 
int pre[N]; 
int data[N]; 
int main()
{
	int n,q; 
	int h,t,val; 
	cin>>n>>q; 
	for ( int i=1; i<=n; i++ ) {
		scanf("%d",&data[i]); 
		if ( data[i]==data[i-1] ) pre[i] = pre[i-1]; 
		else pre[i] = i ; 
	}
	while ( q-- )
	{
		scanf("%d%d%d",&h,&t,&val);
		
		if ( data[t]==val ) {
			if ( pre[t]==pre[h] ) printf("-1\n"); 
			else printf("%d\n",pre[t]-1); 	
		}
		else {
			printf("%d\n",t); 
		}
		
	}
	return 0; 
}