会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Haishu海树
天对日,雨对风,大陆对长空,山花对海树,赤日对苍穹。
首页
新随笔
联系
管理
2019年7月2日
CF232E Quick Tortoise , Fzoj 3118
摘要: 这一题由于数据较多,我们考虑离线处理。 分治。对于两个点s,t,如果起点在mid这条横线上方,终点在下方,那么它必定会穿过mid这条线。所以只要s可以到mid上一点x,x可以到t,st就是安全的。 用bitset维护。设$f1[i][j]$为上方ij到mid这条线的是否可以的01值,$f2[i][j
阅读全文
posted @ 2019-07-02 17:23 Hygebra
阅读(190)
评论(0)
推荐(0)
编辑
公告