2017年2月26日
BZOJ3490 : Pa2011 Laser Pool
摘要： 与横线以及竖线的交点个数很容易求，那么只要求出横线竖线交点与运动轨迹的交点数即可。 运动轨迹可以划分成若干条贯穿边界的斜线，对于第一条和最后一条，可以用bitset暴力统计。 对于中间的部分，斜线都是完整的，可以FFT预处理。 时间复杂度$O(n\log n+\frac{nq}{32})$。 阅读全文
posted @ 2017-02-26 01:59 Claris 阅读(271) 评论(0) 推荐(0) 编辑