B HH的项链 在线做法:主席树 思路 last[i]: 数字 i 上一次出现的位置,第一次出现则为 0 w[i]: 位置 i 上的数字,上一次出现的位置,第一次出现则为 0 求[l,r]内的数字种类,即求 w[i] < l 的数量,i属于 [l,r] ps: w[i] 取整范围为 [0,n-1],为避免出现 0,所以我们将 w[i] 加 1,因此 w[i] 可取值 [1,n] Code #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; int n,m,idx; int rt[...