会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年2月26日
BZOJ3490 : Pa2011 Laser Pool
摘要: 与横线以及竖线的交点个数很容易求,那么只要求出横线竖线交点与运动轨迹的交点数即可。 运动轨迹可以划分成若干条贯穿边界的斜线,对于第一条和最后一条,可以用bitset暴力统计。 对于中间的部分,斜线都是完整的,可以FFT预处理。 时间复杂度$O(n\log n+\frac{nq}{32})$。
阅读全文
posted @ 2017-02-26 01:59 Claris
阅读(282)
评论(0)
推荐(0)
编辑
公告