首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu1541专题
HDU1541 Stars【树状数组】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意: 按顺序给你N颗星星的坐标,y是从小到大给出的。每个星星有一个等级,该等级为它左下角的星星 的个数。求每个等级的点有多少个。 思路: 因为y是从小到大给出的,那么可以直接忽略y,只记录x,求出(x,y)左边有多少个点就可以了。 用Ans[]数组表示每个等级
阅读更多...