cf622c

这个题是这么回事。
给你两个数n , m。给你n个数，m个询问。每个询问有三个数，s，e，x。问在第s个数到第e个数中，是否有与x不同的数，如果有的话，则输出相应位置，没有的话，则输出-1.
数据范围1<=n,m<=2e5
心路历程：一开始。。。想，暴力，每次都是硬找的话，那样最坏是，2e5*2e5爆复杂度（超过1e8就会爆）
然后我就想尽量O（1）出解，但是一直没有好的方法，想二分来着，但是如果二分查找的话，排序之后需要记录位置，但是每一次排序都是一次O（nlogn）那样还不如暴力找呢。
我又想了想是不是线段树之类的，但是线段树的节点要存啥啊？？？！！！
又想了想是不是两个指针，尺取法之类的。。。。but也是依然无果。
然后好吧，这个思路是嫖的。

来个O（n）的预处理，让每一个数如果和附近相同的话就合并，然后记录他们的最大右边界。
你直接用左边界的数去看，是否相等，如果相等，看最左端最大右边界的+1是否等于询问的右边界，如果等于的话，则gg，输出-1，如果不等于，输出最左端的最大右边界+1的位置。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 2e5 + 10;

int a[N] , p[N];

int main()
{
    int n , m ;
    scanf("%d %d",&n , &m);
    for(int i = 1 ; i <= n ; i++) scanf("%d",&a[i]);
    p[n] = n;
    for(int i = n - 1 ; i >= 0 ; i--){
        if(a[i] == a[i + 1]){
            p[i] = p[i + 1];
        }
        else p[i] = i;
    }
    for(int i = 1 ; i <= m ; i++){
        int s , e , x;
        scanf("%d %d %d",&s , &e , &x);
        if(a[s] != x){
            printf("%d\n",s);
        }
        else{
            if(p[s] + 1 <= e){
                printf("%d\n",p[s] + 1);
            }
            else printf("-1\n");
        }
    }
    return 0;
}

今天上午去换药，坐了1：30车，。手术时候不疼，换药的时候，。，。，。，。，。，。woc（升调）woc（降调）之后一直是降调，不过是在心中说的。然后就是，我果然还没有共产党员的觉悟，如果被抓的话，真的没有那样的信仰。