求助毒瘤数据结构题

给出 $n$ 个数，一共进行 $m$ 次操作，每个操作为以下二者之一：
$\texttt{1 l r d}$，表示给 $[l, r]$ 之间的每一个数都加上 $d$
$\texttt{2 l r k}$，表示询问 $[l, r]$ 之间排名第 $k$ 小的数是多少。 数据范围：$1\le n, m \le 5 \times 10^5, 1 \le k \le r-l+1$。 求助大佬！