2019年4月3日
HAOI2017 八纵八横——线段树分治+线性基
摘要： 题目大意 给定一个图，每次加一些边，或者删掉一些后来加上去的边，定义一个环的价值为环上所有的边的异或和，重复走的边重复算。每次询问这个时刻图中的所有经过1号点的环的最大价值。 思路 首先考虑对于一个静态的图如何求解图中所有经过1号点的环的最大价值，发现这个经过1号点就是唬人的，图中任意一个环都可以经 阅读全文
posted @ 2019-04-03 11:55 ylsoi 阅读(288) 评论(0) 推荐(0) 编辑