会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Jessie
请问你想做咸鱼还是辣鸡?
博客园
首页
新随笔
联系
订阅
管理
2018年9月24日
2018北京网络赛 G The Mole /// 分块暴力 点线距离
摘要: 题目大意: 给定n段线段 编号为1~n 接下来m个询问 给定一点 输出离该点最近的线段的最小编号(距离相等时取编号小的) 题解 大致就是 1.坐标范围为(0,2^16-1) 将坐标系划分为2^8*2^8的小块 编号为0~2^8-1 判断线段穿过哪些小块 并用had[ i ][ ]保存穿过 i小块 的
阅读全文
posted @ 2018-09-24 16:01 _Jessie
阅读(276)
评论(0)
推荐(0)
编辑
公告