给定一个长度为n的数组a和q次查询,每次查询有三种操作:
对于查询(op=1),从al开始,依次交替进行按位与(&)和按位或(|)运算,直到ar。 对于查询(op=2),从al开始,依次交替进行按位或(|)和按位与(&)运算,直到ar。 每次查询后输出计算结果。
使用位运算和预处理:
塔塔拿到了一个长度为nnn的数组aaa,下标从111开始,qqq次询问(op,l,rop,l,rop,l,r)。
op=1op=1op=1, 计算ala_lal & al+1a_l+1al+1 | al+2a_l+2 al+2& al+3a_l+3 al+3| al+4...ara_l+4...a_ral+4...ar, 的值。以&开始,交替 &|。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册