风信子（超级钢琴带修）解题报告

定义一个合法二元组
\((i,j)\) 需要满足
\(i\),
\(j\) 为整数，且
\(i≤j\)。如果
\(i>j\)，则
\((i,j)\)不构成合法二元组。

定义一个合法二元组 (i,j)(i,j) 的分数为
\(a_i-a_j\)。

定义一个合法二元组
\((i,j)\) 在区间
\([l,r]\) 内，当且仅当
\(l≤i,j≤r\)。

有
\(m\) 次操作：


1 l r x：表示将序列中第
\(l\) 个位置到第
\(r\) 个位置都加上
\(x\)。


2 l r k：表示询问选出
\(k\) 个不同的合法二元组，每个合法二元组都在区间
\([l,r]\)内，这些合法二元组的分数和最高是多少。