Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/atcoder-agc035-c/
Description构造一棵 $2n$ 个点的树，点的编号为 $1 \sim 2n$，其中编号为 $i$ 和 $n + i$ 的点的权值为 $i\ (1 \leq i \leq n)$，使得 $i$ 到 $n + i$ 的路径上所有点的点权异或和为 $i$（包括 $i$ 和 $n + i$ 本身）。 $(1 \leq n \leq 10^5)$
https://heartlessly.github.io/problems/atcoder-agc035-c/
Description构造一棵 $2n$ 个点的树，点的编号为 $1 \sim 2n$，其中编号为 $i$ 和 $n + i$ 的点的权值为 $i\ (1 \leq i \leq n)$，使得 $i$ 到 $n + i$ 的路径上所有点的点权异或和为 $i$（包括 $i$ 和 $n + i$ 本身）。 $(1 \leq n \leq 10^5)$