P7492 [传智杯 #3 决赛] 序列

disangan233 正在数数，他希望你帮他记录数数的序列，并完成一些操作。

你有一个长为 $n$ 的序列 $a$，现在要对其进行 $m$ 次操作。操作分为两种： 1. 给定两个整数 $l,r$，表示询问 $l$ 到 $r$ 的最大连续子段和。 2. 给定三个整数 $l,r,k$，表示将 $l$ 到 $r$ 的 $a_i$ 都按位或上一个 $k$。 对于所有数据，$n,m\leq 10^5$，$-2^{30}\leq a_i,k

输入共 $m+2$ 行。 第 $1$ 行输入 $2$ 个正整数 $n,m$。 第 $2$ 行输入 $n$ 个整数 $a_1\ldots a_n$。 接下来 $m$ 行，每行先输入 $1$ 个正整数 $op$，$op=1$ 输入 $2$ 个整数 $l,r$ 表示一次询问，否则输入 $3$ 个整数 $l,r,k$ 表示一次修改。

输出共若干行，每行共 $1$ 个整数，表示询问的答案。