啊啊啊，为什么这么弱

啥都不会呜呜呜

肿么办肿么办肿么办

不会的好多啊。。。。。

啊啊啊

题目链接

喵呜，离散树状数组。

这道题由于相同的值加和的时候只算一次，所以比较伤脑筋==

怎么办呢？

我们发现对于一个值，由于相同的只算一次，所以在任意时间内，这个值只需要出现一次。