4064: 子树异或和查询

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：3

题目描述

给定一棵 n 个结点的树，每个结点有一个权值 a_i。有 q 次询问，每次给出结点 u，求以 u 为根的子树中所有结点权值的异或和。

输入

第一行两个正整数 n, q。 第二行 n 个整数 a_1,...,a_n。 接下来 n−1 行，每行两个整数 u, v。 接下来 q 行，每行一个整数 u。

输出

q 行，每行一个整数表示答案。

样例输入 复制 

4 3
1 2 3 4
1 2
1 3
3 4
1
2
3

样例输出 复制 

4
2
7

提示

5 5

来源/分类

提交提交记录统计露一手!