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$ 的最大值

无

无

对 $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$。