摘要： 看了别人的线段树的题解才知道思路的，然后用树状数组写出来解决方案是：将询问的区间先存下来，然后按right边界排序 然后将排序后的询问按从左到右的顺序解决，从起始元素开始到right，依次插入到树状数组中去，如果之前有相同的数已经插入过（用hash判断即可），就从树状数组中（从先前那个相同的数的位置开始）删除加的那个数（即在树状数组中插入那个数的负值），然后再插入当前的这个数（从当前的数的这个位置） 然后就询问，将结果存在ans数组里面提示：我用g++编译的，那个__int64_t要改成__int64后提交，后面的那个输出（打印结果的地方）要改成"%I64d"输出才行。。。 阅读全文