摘要：题意简述 初始有版本 \(0\)，其中仅包含点 \(0\)，且 \(c_0\) 给出，\(x_0=0\)。对于第 \(i\) 个版本，它依赖第 \(fr_i\) 个版本，而且会在父级版本的基础上进行以下两种操作之一： 插入一个新点，并且会给出 \(x_i\) 和 \(c_i\)。 删除一个本就存在的 阅读全文

摘要：题意简述 有一个 \(n\) 点 \(m\) 边的无向图以及 \(Q\) 次操作，每次操作会加边、删边、改变边的权值。 在所有操作前和每次操作后，求出以 \(1\) 为起点、以 \(1\) 为终点的路径上边权异或和的最大值。边可以走多次，相应的边权也应当被异或相应多次。 \(n,m\le 500,Q 阅读全文