题目大意 :
询问一段区间内出现次数不为2的数字之和.
题解:
离线做法: 莫队. 因为数字在1e5范围内， 用一个cnt数组维护值为i的当前出现次数. 莫队移动更新的时候就维护cnt数组， 注意当cnt[a[i]] 为1， 2， 3的时候要特判， 因为出现次数为2的时候是没有贡献的.离线做法:
阅读背景：
9.27 [NOIP模拟]数据结构 不正常团伙 莫队/主席树
来源：互联网
分享到：
