[UOJ 218] 火车管理

题意简述

$n$个栈，编号为$1$$n$。有$m$个操作，如下三种：

1 l r : 计算第$l$到第$r$个栈的栈顶元素之和。

2 l : 第$l$个栈弹出栈顶元素，如果不存在则不执行。

3 l r x : 第$l$到第$r$个栈都把$x$压栈。

$1 \le n, m \le 5 \times 10 ^ 5, 1 \le x \le 10 ^ 3$