查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转解法记录每个点$i$前一个与它一样的位置$pre_i$,那么区间$[l,r]$内不同的个数也就是$[l,r]$中$pre_i<l$的个数主席树#include<bits/stdc++.h>const int N=1000011;int n,q,lst[N],RT[N],sz,s[N*20],ls[N*20],rs[N*20];void build(int&x,int l,int r){ x=++sz; if(l==r)return; ……