摘要：https://ac.nowcoder.com/acm/contest/8409/J Pro： 给定$n$个数字 求所有异或和为$0$的子集的子集大小之和 \(n<=1e5\) Sol： 考虑一个弱化版本 求所有异或和为$0$的子集个数 考虑求一个线性基 设其大小为m 答案即为$(2^-1)$ 证明 阅读全文

摘要：首先只有询问的话就是个WC的题，线性基+生成树搞一搞就行。 进一步，考虑如果修改操作只有加边怎么做。 好像也没有什么变化，只不过需要在线地往线性基里插入东西而已。 删边呢？ 注意到线性基这个玩意是不支持删除操作的。 对于这种不好删除的的东西有种不错的解决方法，就是线段树分治。 把每个操作劈成logn 阅读全文