给你一个序列，然后有两种操作

1. 区间加
2. 区间第 k 小

这怎么解决。 我只会 $O(n\lg \sqrt n + m \sqrt n \lg \sqrt n)$（不看值域的话。

有没有时间复杂度更小的做法。

值域，您看着办吧。。（