111qqz的小窝

老年咸鱼冲锋!

poj 2352 Stars (树状数组||线段树)

poj 2352题目链接

题意:给出n个星星的位置,一个星星的level定义为其左下角(不严格)星星的数量。

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

下面是一年前写的树状数组的题解:

依然想不通,智商是硬伤,绝望的想哭,真的想哭。

更新于2015年08月04日01:47:18:

好像有点明白了…..详情看注释

树状数组ac代码:

当然用线段树也是可以的。
思路同poj 2481
poj 2481 解题报告

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363