导航

2015年11月14日

POJ 2352 【树状数组】

摘要： 题意：给了很多星星的坐标，星星的特征值是不比他自己本身高而且不在它右边的星星数。给定的输入数据是按照y升序排序的，y相同的情况下按照x排列，x和y都是介于0和32000之间的整数。每个坐标最多有一个星星。思路：这题给的输入数据很祥和，间接提示思路了。用x作为树状数组的区间，然后按照输入的顺序不断查找... 阅读全文

posted @ 2015-11-14 21:45 tun~ 阅读(110) 评论(0) 推荐(0) 编辑