题目内容

塔塔拿到了一个长度为$n$的数组$a$，下标从$1$开始，$q$次询问($op,l,r$)。

$op=1$, 计算$a_l$ & $a_l+1$ | $a_l+2$& $a_l+3$| $a_l+4...a_r$, 的值。以&开始，交替 &|。

题目大意

给定一个长度为n的数组a和q次查询，每次查询有三种操作：

对于查询(op=1)，从al开始，依次交替进行按位与(&)和按位或(|)运算，直到ar。 对于查询(op=2)，从al开始，依次交替进行按位或(|)和按位与(&)运算，直到ar。 每次查询后输出计算结果。

思路

使用位运算和预处理：

因为每个元素都是小于 2^30 的整数，可以将每个元素看成30位的二进制表示，并按位分别处理每一位的 & 和 | 运算。