会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
随笔分类 -
数据结构-扫描线
【洛谷 P1502】 窗口的星星(扫描线)
摘要:"题目链接" 把每个星星作为左下角,做出长为$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!