请教一个问题

一个序列 $a$

区间加，全局第 $k$ 大。

最好能做到什么复杂度，序列长度为 $n$，值域范围为 $x$，在线离线均可。