BZPRO

#5312. 冒险

内存限制：512 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

Kaiser终于成为冒险协会的一员，这次冒险协会派他去冒险，他来到一处古墓，却被大门上的守护神挡住了去路，守护神给出了一个问题，
只有答对了问题才能进入，守护神给出了一个自然数序列a,每次有一下三种操作。
1，给出l,r,x，将序列l,r之间的所有数都 and x
2，给出l,r,x，将序列l,r之间的所有数都 or x
3，给出l,r，询问l,r之间的最大值

输入格式

第一行包含两个整数 n,m 接下来一行包含 n 个整数, 表示a序列，接下来 m 行, 每行描述了一个操作.
2<=n<=2e5 2<=q<=2e5,0<=ai<=2^20.

输出格式

对于每个第三类询问, 输出一个数字.

样例

样例输入


			
3 5

9 19 0

3 2 3

2 3 3 18

1 2 2 10

3 1 2

1 1 3 11

样例输出


			
19

9

数据范围与提示

 出处:https://csacademy.com/contest/round-70/task/and-or-max/

BZPRO Powered by Remmina.
Github Repository