2017年2月8日
POJ 2482 Stars in Your Window 线段树
摘要： 如果按一般的思路来想，去求窗户能框住的星星，就很难想出来。 如果换一个思路，找出每颗星星能被哪些窗户框住，这题就变得非常简单了。 不妨以每个窗户的中心代表每个窗户，那么每颗星星所对应的窗户的范围即以其为中心的、W*H的矩形。把这些矩形的左边和右边，分别加上和减去其价值。而统计这些边只需要开一个线段树 阅读全文
posted @ 2017-02-08 20:58 Splay 阅读(287) 评论(0) 推荐(0)