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$。
保证每个询问都有答案。