poj 2352_Stars_树状数组

题目大意

定义星星的等级为在它左下角(包括正左和正下)的星星的个数。
给出若干个星星的坐标(不超过15000个),输出各个等级的星星分别有多少个。
每个星星的坐标不超过32000,输入时按照Y坐标升序输入。


思路

因为坐标有可能是0,所以读入是将全部数加一,然后因为按y轴排好了序,所以用树状数组记录x轴坐标到0之间有几个就可以了


]]>