会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
2019年8月19日
HDU 6681 Rikka with Cake(扫描线、动态开点线段树)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线,问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数+1。 按y排序后扫描矩形区域,动态开点线段树维护区间内竖线的个数,由于n,m范围较大,需要离散化处理,但这
阅读全文
posted @ 2019-08-19 20:33 Venux
阅读(262)
评论(0)
推荐(0)
编辑
公告