考试拿到题,一看,这不是权值线段树吗? 思路 使用线段树每个节点维护该区间内元素出现次数. 根据题目,对于加入.删除元素,我们可以单点修改(\(+1\).\(-1\)),对于输出,我们可 随便 遍历找一个出现次数为 \(1\) 的元素即可. 代码 具体解释见注释 #include<bits/stdc++.h> #define re read() using namespace std; const int MAXN=1e6+10; int n,q,A[MAXN]; struct SEGTREE…