有数组A[N]，初始时元素都为0，另外还有初始为空的集合S。依次处理以下Q组查询：给出整数x[i]，如果S包含x[i]，则从S中移除x[i]，否则将x[i]加入S，记此时S的大小为|S|，把|S|加到集合中的每个元素i对应的A[i]中。求最终A[i]是多少。1<=N,Q<=2E5;1<=x[i]<=N分析：记录每个时刻集合S的大小，设元素u

思路通过读题发现，每个数变化当且仅当这个数在集合内。所以不妨设它被添加进来的时间点为\(L_i\)，它被删除的时间点为\(R_i\)，所以它被增加的数量就是这段时间内集合数量之和。所以用一个变量\(cnt\)模拟当前集合内有多少个数，前缀和维护即可。具体实现参见代码。代码#include<