F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛模拟题,有意者请联系本站邮箱Lydsy2012@163.com,欢迎各校教练、老师、家长来信咨询,非诚勿扰。
Problem 5312. -- 冒险

5312: 冒险

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 436  Solved: 187
[Submit][Status][Discuss]

Description

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

Input

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

Output

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

Sample Input

3 5
9 19 0
3 2 3
2 3 3 18
1 2 2 10
3 1 2
1 1 3 11

Sample Output

19
9

HINT

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

Source

By佚名上传

[Submit][Status][Discuss]

HOME Back