POJ2352 - Stars
摘要:
题目大意 按纵坐标升序给定N颗星星的坐标(x[i],y[i]),计算出每个等级的星星有多少,对于等级是这样定义的:对于第i颗星星,计算出1~i-1颗星星中横坐标和纵坐标都比第i颗星星小的数量ans,那么ans就是此颗星星的等级。 题解 很经典的树状数组入门题目,直接看代码吧,不过有一个地方要注意,就是横坐标为0的情况,如果在更新的时候循环用的是while(x<=MAXS),对于x=0的情况,会无限... 阅读全文
posted @ 2013-04-17 15:48 仗剑奔走天涯 阅读(272) 评论(0) 推荐(0) 编辑