题目
有两个长度为 n n n 的数列 A A A 和 B B B, m m m 次操作。共有四种操作:
- 1 l r c \text{1 l r c} 1 l r c 表示 A i ← A i + c ( i ∈ [ l , r ] ) A_i \leftarrow A_i + c\ (i \in [l, r]) Ai←Ai+c (i∈[l,r])
- 2 l r d \text{2 l r d} 2 l r d 表示 A i ← max { A i , d } ( i ∈ [ l , r ] ) A_i \leftarrow \max\{A_i, d\}\ (i \in [l, r]) Ai←max{ Ai,d} (i∈[l,r])
- 3 l r \text{3 l r} 3 l r 询问 min i ∈ [ l , r ] A i \min_{i \in [l, r]} {A_i} mini∈[l,r]Ai
- 4 l r \text{4 l r} 4 l r 询问 min i ∈ [ l , r ] B i \min_{i \in [l, r]} {B_i} min