思路朴素做法当输入\(a_i\)后，直接将它及它的子树进行变换。而这样时间会超时。预计得分\(40\)pts。正解统计每次变换的节点编号，第\(i\)个节点作为根节点进行子树变换的次数为\(rec_i\)。最后从这棵树的根节点\(1\)开始向下dfs，则每个节点变换的次数为\[rec_i+k_j\]

题意一颗\(n\)节点的二叉树，每个节点非黑即白，给你\(Q\)次操作，每次给你一个\(u\)，把\(u\)的子树内所有节点颜色反转，问最终每个节点的颜色。分析看到数据范围，首先把操作离线。容易发现如果一个节点重复操作奇数次，等效于操作一次，如果重复操作偶数次，等效于没操作。所以我们可