2020年1月27日
题解 CF938G 【Shortest Path Queries】
摘要： 题目让我们维护一个连通无向图，边有边权，支持加边删边和询问从$x$到$y$的异或最短路。 考虑到有删边这样的撤销操作，那么用线段树分治来实现，用线段树来维护询问的时间轴。 将每一条边的出现时间段标记到线段树上，表示在这一段询问中这条边存在。 异或最短路的处理方法与 "最大XOR和路径" 类似，给线段 阅读全文
posted @ 2020-01-27 12:39 lhm_liu 阅读(457) 评论(0) 推荐(0) 编辑