2018 年 10月 5 日随笔档案 - NamelessOIer

摘要：题意给一个$2 n$的迷宫，有障碍物，$m$次询问，每次查询两点间最短路题解把上下当成一个点，每个点有上下两个接口用线段树维护根据地图初始化每个点信息然后合并区间信息(类似$floyd$) 想明白了写出来还是很简单然后查询两点距离即可为什么这样不会错？画图可以知道因为宽为$2$ 阅读全文

posted @ 2018-10-05 19:04 NamelessOIer 阅读(228) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2018-10-05 13:21 NamelessOIer 阅读(6) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2018-10-05 13:20 NamelessOIer 阅读(7) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2018-10-05 08:03 NamelessOIer 阅读(2) 评论(0) 推荐(0)

NamelessOIer