【树状数组】poj2352 stars
Stars
题意:计算星星的等级,星星左下方的其他星星的数目就是那颗星星的等级(可以在同一水平线或竖直线上)。输入是按照 纵坐标从小到大顺序,若纵坐标相同则按横坐标从小到大
题解:因为x,y已经排序好,所以后输入的星星的不可能在先输入的星星左下,可以一边输入一边更新树状数组,c[i]表示的是树状元素中的值,sum(i)即可求出该位置左边一共有多少星星(先输入的星星一定不会在它上方,可以不考
原创
2017-05-16 20:41:34 ·
453 阅读 ·
0 评论