题解 | #不可思议#
不可思议
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的取模即可。
树的信息以及询问不会直接给出,输入数据只包含随机种子,具体生成方式请仔细阅读备注内容。