摘要： 题目大意：询问区间内不同种类的数的数值之和这里逐个添加最后在线查询，会因为相同的数在区间内导致冲突我们总是希望之后添加的数不会影响前面，那么我们就在添加到第i个数的时候，把所有在1~i 的区间的询问全部处理完成即可对于之前的冲突，我们可以不断记录上一次冲突的位置，给当前的前缀和添加一个当前的val对... 阅读全文