A 略

B 答案

C 发现 ，于是答案为 减去 最大频数

DE 倍增预处理，倍增找步数时保持 ，如果最终 则 可以变成 ，反之亦然

F set 维护所有的非零元素位置，维护总体异或和，询问在 set 上寻找需要操作的下标然后暴力除，如果变成零就从 set 中移除

G 令 距离为 。记度数大于二的位置为关键点，如果 和 之间有关键点，答案为 ，否则找到离 或 最近的关键点，距离记为 ，则答案为 。倍增维护 LCA 和关键点数量，以及以关键点为起点的多源 BFS 即可。