U404316 转班后在做什么?有没有空?可以来拯救吗?

题目背景

《一实副本·杂记》关于 $\texttt{XL\_Y}$ 和 $\texttt{GC\_P}$ 那点事 自 $\texttt{XL\_Y}$ 男性化,$\texttt{GC\_P}$ 仿佛遇到了真爱,他给她取了个亲昵的称呼(在此不透露)。$\texttt{GC\_P}$ 总是很忙,忙着想她。 ~~OS:她男性化后他的homo梦就可以顺理成章力(喜~~ $\texttt{XL\_Y}$ 长得帅,又不是谁的错,她甚至吸引了一批女粉。她也总是很忙,忙着**发自内心地研究数学**。 ~~GC_P:爱你不是我的错~~ BBBBBut,下个学期,她就要转到别的班级去了~~什么702只剩5个女生~~,$\texttt{GC\_P}$ 要桑森了。 > 今天真是多谢你了 > 让我体验了许多美好 > 我留下了如同美梦一般的回忆 不过时间到了 > 最后我还想拜托你一件事 > 希望你可以把我忘掉 > > 欢迎回来,$\texttt{GC\_P}$

题目描述

**本题未制出真正符合数据范围的数据** $\texttt{GC\_P}$ 给了你一个长为 $n$ 的序列 $a$,有 $m$ 次操作。 1. 把区间 $[l,r]$ 内所有数加上 $x$。 2. 在区间 $[l,r]$ 内选取 $6$ 个数为坐标,作平面直角坐标系上的一个三角形的三个顶点,查询这些三角形的最小面积。

输入格式

输出格式

说明/提示

$6\le n\le10^4$,$1\le m\le10^4$,$\left|a_i\right|\le5\times10^8$,$1\le l\le r\le n$,$\left|x\right|\le10^9$。 **保证任意时刻** $\left|a_i\right|\le5\times10^8$。 保证每个询问都有答案。