10.29闲话
返校！
上午依旧是睡到了 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)\)。
在写这题的题面时：
小石头🥰🥰🥰
你画我猜答案：石榴、喉
