题目链接

喵呜，离散树状数组。

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

怎么办呢？

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

poj 2481 题目链接

题意：给定n个区间，问对于每个区间，有多少个区间真包含该区间（真包含的意思是说，两个区间不能完全重合）

思路：

下面是一年前用树状数组过掉的时候写的题解：  和 star那道题差不多。

需要注意的是star那道题读入的时候已经排好了序，而这道题没有排序

阅读更多

poj 2352题目链接

题意：给出n个星星的位置，一个星星的level定义为其左下角（不严格）星星的数量。

要求统计0到n-1 level的星星各有多少个。