CF938G Shortest Path Queries 支持加边删边和查询两点之间的异或最短路,我们可以使用线段树分治,然后利用线性基求解。 但是这里图可能不是联通的,所以查询两点之间的异或和需要边带权并查集维护,然后还不能路径压缩,必须按秩合并。 不过这里这个维护异或和的时候只需要计算跟之间对应的异或就好了。 线性基是处理异或问题的手段之一 还有利用按位处理的方法处理异或问题的思路