牛客周赛38

思路：枚举公比，然后每个数充当数列首项，然后往数组中找即可，公比最大不超过1000，公比可能为1

代码：

int dp[1000];

void solve(){
    int n;
    cin >> n;
    set<int>s;
    map<int,int>mp;
    int ans = -1;
    for(int i = 0;i < n;i ++){
        int x;
        cin >> x;
        mp[x] ++;
        ans = max(ans,mp[x]);
        s.insert(x);
    }
    for(auto x : s){
        for(int i = 2;i < 1000;i ++){
            int k = x, len = 1;
            while(k * i <= 200000 && s.find(k * i) != s.end()){
                len ++;
                k *= i;
            }
            dp[i] = max(dp[i],len);
        }
    }
    for(int i = 2;i < 1000;i ++)
        ans = max(ans,dp[i]);
    cout << ans ;
}

思路：我们想，就是如果有三个数可以表示为xyx，这样的回文，那么就符合题意，也就是说如果这个区间中存在两个相同的数并且不相邻那么就yes，或者是三个相同的数yes，否则no。

处理区间的时候，我们判断区间右端点即可，我们预处理出i位置的左边离i最近的可以满足题意的位置。也就是寻找上一个a[i]的位置。

代码：

int i,j,k,n,m,t,a[N+50],l[N+50];
 
map<int,int> lst;
 
int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>n>>t;
    l[i]=0;
    for(i=1;i<=n;i++){
        cin>>a[i]; l[i]=l[i-1];
        if(lst.count(a[i])){
            if(lst[a[i]]<i-1)l[i]=max(l[i],lst[a[i]]);
        }
        if(i>=3&&a[i]==a[i-2])l[i]=max(l[i],i-2);
        lst[a[i]]=i;
    }
    while(t--){
        cin>>i>>j;
        if(j>2&&l[j]>=i)cout<<"YES\n";
        else cout<<"NO\n";
    }
}