随笔分类 -  数据结构-扫描线

摘要:"题目链接" 把每个星星作为左下角,做出长为$w 0.5$,宽为$h 0.5$的矩形。 $ 0.5$是因为边框上的不算。 离散化$y$坐标。 记录$2n$个$4$元组$(x,y1,y2,light)$,$light$指这颗星星的亮度,左正右负。 然后线段树每次在$[y1,y2]$上加上$light$ 阅读全文
posted @ 2019-02-13 11:53 Qihoo360 阅读(388) 评论(0) 推荐(0)

You're powerful!