返校！
上午依旧是睡到了 9 点???。爽爆。但是想到下午就走了就不爽爆了???。
下午走的时候没带板子，但是带上了我中考后我姐给我买的光光和对立的立牌???，放宿舍了???。
下午到了之后想把 csp 的 T2 的 CF 原给改了，但是总是 WA #4，生气了???。于是摆了。
晚上就摆了，学了学高维前缀和和 SOSdp???，感觉自己还是一如既往的菜???。我草我输入法为什么打自己第一个出来的是子集啊。
妈的我爸一直想让我退役，我他妈的也是，明知道自己退役可能是最佳的选择，但是总是放不下，喜欢着在机房的时光，不管是学新算法还是写题还是摆烂，现在可能至少学 OI 让自己对 whk 产生了很大的反感吧，也不想回班，一句话就是学 OI 学的。自己总是想着就算苦命学 OI 就算能进省队又有啥好处，还不是被那些强省吊打，到最后合着还啥也捞不着。哎。
晚上又在猜???，下面放点精选???
答案还是放最下面???
妈的 wyy 的 ptt 怎么都飙到 12.2 了，底力超人啊???
出分了???，HE rk19，爽爆???，被一堆人吊打了???。妈的我 T4 一想到那个 CE 还是来气，妈的加上这 25pts 就他妈的 rk11 了，我他妈的就是大傻逼。
还得是自己考场上太菜啊，T2 想了太久，其实一个小时左右就想到哈希栈的做法了，但是总感觉如果中间有个谷这个做法就错了，妈的原来是对的，多这点时间估计也就能写 T3 了吧。总之还是自己太菜。
今天的魔怔量好像不够大???
放张 smh 搞的苑苑的图吧。
推歌：天空の花の都
gym103119I
我们离线把操作树建出来，那么我们就可以进行一个 dp：设 \(f_{u, k}\) 为在 \(u\) 这个节点所有石子数异或为 \(k\) 的最小代价，转移显然为：
我们发现这样的空间复杂度是 \(O(na)\) 的，必然过不去。考虑优化，我们可以发现如果我们遍历一个点的子树，遍历到最后一颗子树时，我们只要更新完这个点的 \(f\) 之后就不再需要这个点的 \(f\) 了。基于这一点，我们进行一个类似 dsu on tree 的思路，我们先把所有轻儿子遍历一遍，到遍历重儿子的时候我们把这个点的 dp 值销毁掉。
空间复杂度 \(O(a\log n)\)。
在写这题的题面时：
小石头???
你画我猜答案：石榴、喉