不评价，思维水题

最新推荐文章于 2024-06-11 20:37:13 发布

ling_lll

最新推荐文章于 2024-06-11 20:37:13 发布

阅读量30

点赞数

分类专栏： cf 文章标签： c++

本文链接：https://blog.csdn.net/m0_70706420/article/details/130588578

版权

cf 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

Problem - C - Codeforces

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
vector<P> q;
const int maxn = 3e5+10;
int a[maxn];
int dp[maxn];
void solve()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]==a[i-1])
		{
			dp[i]=dp[i-1];
			continue;
		}
		int l=i-1;
		while(l!=0)
		{
			if(a[l]!=a[i])
			{
				dp[i]=l;
				break;
			}
			l--;
		}
		if(l==0)
		{
			dp[i]=1e9;
		}
	}
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		if(a[v]==w&&dp[v]>=u&&dp[v]<v)
		{
			cout<<dp[v]<<endl;
		}else if(a[v]!=w)
		{
			cout<<v<<endl;
		}else
		{
			cout<<"-1"<<endl;
		}
	}
	return;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
//	int t;
//	cin>>t;
//	while(t--)
//	{
		solve();
//	}
}