题目描述

本题强制在线

给定一个长度为 $n$ 的序列，共有 $m$ 个操作，你需要支持如下几种操作：

• 1 l r x 表示对于所有的 $i \ (l \le i \le r)$，使 $a_i = \min\{a_i, x\}$
• 2 l r x 表示对于所有的 $i \ (l \le i \le r)$，使 $a_i = \max\{a_i, x\}$
• 3 l r 表示计算 $\sum\limits_{x = l} ^ {r} \sum\limits_{y = x} ^ {r} [\max\limits_{x \le i \le y} a_i = \max\limits_{l \le j \le r} a_j]$

数据范围

$1 \le n, m \le 10 ^ 5, |a_i| \le 10 ^ 9$