2018年10月6日
九校联考wzzxday1
该文被密码保护。 阅读全文
posted @ 2018-10-06 16:12 NamelessOIer 阅读(3) 评论(0) 推荐(0) 编辑
[SHOI2008]堵塞的交通
摘要： 神仙给我推荐的神仙题 算是 的加强版吧 线段树$6$个值维护联通性 一个矩形$4$个顶点，维护每对顶点的联通性（边和点随便编个号） $floyd$更新，讨论合并答案（画个图，其实很简单） 然后查询时还有$4$种情况 比如查询$a$的上端到$b$的上端 第一种：$a$上端 $b$上端 第二种：$a$上 阅读全文
posted @ 2018-10-06 13:46 NamelessOIer 阅读(131) 评论(0) 推荐(0) 编辑