【Codeforces 339】Xenia and Bit Operations

Codeforces 339 D

题意：给定\(2^n​\)个数字，现在把它们进行如下操作：

• 相邻的两个数取\(or\)
• 相邻的两个数取\(xor\)
• 以此类推，直到剩下一个数。

问每次修改一个数字，最后得到的那个数是多少。

思路：线段树。

但是在\(pushup\)的过程中要看当前节点到底层的叶子距离有多长，

如果是奇数就\(or\)，否则\(xor\)。

单点修改，查询根即可。