_Alexande_

摘要： 首先树上差分，将链上问题转化为两点异或。 发现不为 \(0\) 的相同值肯定成对异或最优，这样就变成了值不超过 \(15\) 且互不相同的数，每次要你选择两个数，异或上一个值。 然后如果 \(k\) 个异或为 \(0\) 的元素可以直接消成 \(0\)（少一次操作），否则直接做就是 \(k\) 次。 阅读全文