NamelessOIer

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

posted @ 2018-10-06 16:12 NamelessOIer 阅读(3) 评论(0) 推荐(0)

摘要：神仙给我推荐的神仙题算是的加强版吧线段树$6$个值维护联通性一个矩形$4$个顶点，维护每对顶点的联通性（边和点随便编个号） $floyd$更新，讨论合并答案（画个图，其实很简单）然后查询时还有$4$种情况比如查询$a$的上端到$b$的上端第一种：$a$上端 $b$上端第二种：$a$上阅读全文

posted @ 2018-10-06 13:46 NamelessOIer 阅读(138) 评论(0) 推荐(0)

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

posted @ 2018-10-05 19:04 NamelessOIer 阅读(227) 评论(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)

That which does not kill me makes me stronger.