2019年7月27日
2019牛客多校第三场A Graph Games 分块思想
摘要： 题意：给你一张无向图，设s(x)为与x直接相连的点的集合，题目中有两种操作： 1：1 l r 将读入的边的序列中第l个到第r个翻转状态（有这条边 -> 没这条边， 没这条边 -> 有这条边） 2：2 x y 询问s(x)和s(y)是否相等。 思路（官方题解）：首要问题是怎么快速判断s(x)和s(y) 阅读全文
posted @ 2019-07-27 00:15 维和战艇机 阅读(386) 评论(0) 推荐(1) 编辑