题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m<=1W
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include#include #include #include #define M 10010 using namespace std; int n,m,a[M],map[1001001],tot; int f[M+1000],T,ans; int main() { int i,j,x,y; char p[10]; cin>>n>>m; for(i=1;i<=n;i++) { scanf("%d",&x); if(!map[x]) map[x]=++tot; a[i]=map[x]; } for(i=1;i<=m;i++) { scanf("%s%d%d",p,&x,&y); if(p[0]=='R') { if(!map[y]) map[y]=++tot; a[x]=map[y]; } else { ans=0;++T; for(j=x;j<=y;j++) if(f[ a[j] ]!=T) ++ans,f[ a[j] ]=T; printf("%d\n",ans); } } }