会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2017年8月20日
Codeforces 610D Vika and Segments
摘要: 题目大意:给你n(n<=1e9)条垂直于x轴或者与x轴平行的线,问你这些线占了多少个点。 写的时候感觉就是一道线段树,可是想不出来,后来题解说可以转化成面积问题,就知道 怎么写了,是一道线段树加扫描线求面积并的问题。 思路:将一条线转化为宽度为1的矩形,然后用线段树+扫描线+离散化求面积并就行了,
阅读全文
posted @ 2017-08-20 16:25 NotNight
阅读(245)
评论(0)
推荐(0)
编辑
公告