思路 一个字符串能够重排成回文，当且仅当其中最多只有一种字符出现奇数次。本题只有 26 种字符，因此可以字符压位后查询异或和。 对于树上路径 (x,y) 的点权异或和 f(x,y)，其相当于 f(0,x) \oplus f(0,y) \oplus s[LCA(x,y)]。 前两部分相当于树上前缀和，即修改时异或上整棵子树，查询时单点查询。因为子树的 DFS 序是连续的，我们可以将树转化成 DFS 序进行区间操作。 具体地，我们记录每个结点 x 的 DFS 序 l_x 以及对应子树的 DFS 序区间…