U180387 CTSN loves segment tree

吉如一论文《区间最值操作与历史最值问题》例题 $5$。

给定两个长度为 $n$ 的序列 $A, B$，有 $m$ 次操作： 1. 对 $A$ 区间取 $\min$ 2. 对 $B$ 区间取 $\min$ 3. 对 $A$ 区间加 4. 对 $B$ 区间加 5. 求区间中 $A_i+B_i$ 的最大值

第一行两个正整数 $n,m$。 接下来一行 $n$ 个数表示 $A$ 序列。 接下来一行 $n$ 个数表示 $B$ 序列。 接下来 $m$ 行，每行形如 $op,l,r$ 或 $op,l,r,x$，表示操作，具体含义见题目描述。

若干行，表示对于所有操作 $5$ 的答案。

对 $12\%$ 的数据：$n,m \le 10$。 对 $24\%$ 的数据：$n,m \le 100$。 对 $48\%$ 的数据：$n,m \le 3000$。 对 $64\%$ 的数据：$n,m \le 10^5$。 对 $76\%$ 的数据：$n,m \le 2\times 10^5$ 对另外 $8\%$ 的数据，$n = m =3\times 10^5,l=1,r=n$。 对 $100\%$ 的数据：$n,m \le 3\times 10^5，|a_i|, |b_i|,|x| \le 10^9$。