P7447 [Ynoi2007] rgxsxrs

本题读入量约 15 MB，输出量约 13 MB，请选择合适的输入输出方法。

给定一个长为 $n$ 的序列 $a$，需要实现 $m$ 次操作： `1 l r x`：表示将区间 $[l,r]$ 中所有 $>x$ 的元素减去 $x$。 `2 l r`：表示询问区间 $[l,r]$ 的和，最小值，最大值。

无

无

Idea：wangziji&花花，Solution：wangziji&花花，Code：ccz181078，Data：wangziji&花花&ccz181078 注意：本题采用**捆绑测试**，只有当你通过一个 subtask 中的所有测试点后，你才能拿到这个 subtask 的分数。 对于 $1\%$ 的数据，$n,m\leq 1000$，时限为 3s。 对于另外 $14\%$ 的数据，$a_i\leq 10$，$n,m\leq 2\times10^5$，时限为 3s。 对于另外 $19\%$ 的数据，$a_i\leq 1000$，$n,m\leq 2\times10^5$，时限为 3s。 对于另外 $19\%$ 的数据，$a_i\leq 2\times 10^5$，$n,m\leq 2\times10^5$，时限为 3s。 对于 $100\%$ 的数据，$1\le n,m\leq 5\times 10^5$，$1\leq a_i,x\leq 10^9$。