题解 | #不可思议#
不可思议
http://www.nowcoder.com/practice/585ab8b80c784fc19281bb604eef955b
给定一颗节点编号为1~n的，且以1为根的树，给出n组询问，每次询问给定一个数对(x,y)，求\sum_{i为x到根路径上的点(包括x和根)}^{}{(y+2i)xor(y+i)}∑
i为x到根路径上的点(包括x和根)
(y+2i)xor(y+i).
对于这n组询问的答案，不需要依次输出n个数，你只需要输出他们的和对998244353的取模即可。
树的信息以及询问不会直接给出，输入数据只包含随机种子，具体生成方式请仔细阅读备注内容。
