hdu1541专题

HDU1541 Stars【树状数组】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意: 按顺序给你N颗星星的坐标,y是从小到大给出的。每个星星有一个等级,该等级为它左下角的星星 的个数。求每个等级的点有多少个。 思路: 因为y是从小到大给出的,那么可以直接忽略y,只记录x,求出(x,y)左边有多少个点就可以了。 用Ans[]数组表示每个等级