Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/CodeChef-WALKBT/
题意简述CodeChef WALKBT 一棵高度为 $n$ 的满二叉树（节点数为 $2^{n+1}-1$），用一个 $[0,2^n)$ 的数 $X$ 表示一条根到叶子的路径（从最高位开始，为0则走左儿子，否则走右儿子）。 初始 $X = 0$，有两种操作共 $q$ 个： 将 $X$ 改为 $(X + 2^C) \bmod 2^n$，然后从根出发走到叶子。 询问当前有多少个节点至少被访问一次。
https://okazakiyumemi.github.io/blog/CodeChef-WALKBT/
题意简述CodeChef WALKBT 一棵高度为 $n$ 的满二叉树（节点数为 $2^{n+1}-1$），用一个 $[0,2^n)$ 的数 $X$ 表示一条根到叶子的路径（从最高位开始，为0则走左儿子，否则走右儿子）。 初始 $X = 0$，有两种操作共 $q$ 个： 将 $X$ 改为 $(X + 2^C) \bmod 2^n$，然后从根出发走到叶子。 询问当前有多少个节点至少被访问一次。