题目来源：I
题意：给你一个数组，以及一些单点修改和询问，每次询问需要求得，最长的字串长度，它在其他的位置存在同构
同构：子串的数字种类和每种种类的数量相同，当然两个子串的起点不同
思路：这个题可以转换为 查询一个最大的区间这个区间的开头和结尾是相同的；（想一下为什么）
所以如果我们知道了某个数的最小位置与最大位置，那答案就很明显了
所以如何 维护每种相同的值的下标（位置）的最大差值
因为除了两端的值，中间公共部分 无论是数量还是种类肯定是相同的
用set存每种value的下表，最多需要20w个（每次操作都去插入一个新值）
用multiset维护最大差值
val的范围是【1，1e9】，因此我们需要去离散化
参考一下大佬AC的代码
#include <set>
#include <map>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f
#define LL long long
using namespace std;
const int MAXN = 2e5+10;
const int MAXM = 2e5+10;
int a[MAXN]; //存实际序列
int b[MAXN]; //存所有序列包括原序列的值和修改的值,用于离散化
int c[MAXN]; //存操作
int x[MAXN]; //存修改的下标
int y[MAXN]; //存修改的值
set<int>ss[MAXM]; ///维护每一种值的起点和终点
multiset<int>ans; ///维护两点距离差
//map<int, int>mmp;
int N, M;int main()
{int cnt = 0;int T_case;scanf("%d", &T_case);while(T_case--){int cnt = 0;ans.clear();scanf("%d %d", &N, &M);for(int i = 1; i <= N; i++){scanf("%d", &a[i]);b[++cnt] = a[i];}for(int i = 1; i <= M; i++){scanf("%d", &c[i]);if(c[i] == 1){scanf("%d %d",&x[i], &y[i]);b[++cnt] = y[i];}}sort(b+1, b+1+cnt);cnt = unique(b+1, b+cnt+1)-(b+1); ///离散化后的数据总量for(int i = 1; i <= cnt; i++){ ///初始化ss[i].clear();}for(int i = 1; i <= N; i++){a[i] = lower_bound(b+1, b+cnt+1, a[i])-b; ///对原序列的值进行离散化ss[a[i]].insert(i);}for(int i = 1; i <= cnt; i++){if(!ss[i].empty()) ans.insert(*--ss[i].end() - *ss[i].begin()); ///初始化两点距离差}for(int i = 1; i <= M; i++){if(c[i] == 1){ ///删除操作int no = a[x[i]];ans.erase(ans.find( *--ss[no].end()-*ss[no].begin()) );ss[no].erase(ss[no].find(x[i]));if(!ss[no].empty()) ans.insert(*--ss[no].end()-*ss[no].begin());y[i] = lower_bound(b+1, b+cnt+1, y[i])-b; ///增加操作a[x[i]] = y[i];no = y[i];if(!ss[no].empty()) ans.erase(ans.find( *--ss[no].end()-*ss[no].begin()) );ss[no].insert(x[i]);ans.insert(*--ss[no].end()-*ss[no].begin());}else{int res = -1;if(!ans.empty()){res = *--ans.end();}if(res == 0) res = -1;printf("%d\n", res);}}}return 0;
}