啊啊啊，为什么这么弱 啥都不会呜呜呜 肿么办肿么办肿么办 不会的好多啊。。。。。 啊啊啊

题目链接 喵呜，离散树状数组。 这道题由于相同的值加和的时候只算一次，所以比较伤脑筋== 怎么办呢？ 我们发现对于一个值，由于相同的只算一次，所以在任意时间内，这个值只需要出现一次。 如果我们从作往右将原数组更新到树状数组，如果某个值之前出现过，那么我在更新当前的时候，还需要删掉之前那个。 这样就可以保证当前的序列中一个值只出现了一次，而且位置更新成最后出现的位置。 如果只出现一次的话那就又是我们喜闻乐见的那个熟悉的树状数组了呢 喵呜！ 但是这样删掉前面出现的元素真心大丈夫？ 万一之后又查询了之前你删掉的点岂不是整个人都萌萌哒了？ 所以我们可以按照查询区间的又断点排序，保证前面删掉的点以后不会再被查询。 也就是按照顺序，从左往右，边 …