rt。

维护以下操作：

• 区间加

• 求区间内有多少个小于一个已知数 $x$。

已知分块 lower_bound 很简单能做到 $O(m\sqrt{n}\log{n})$。有无更优化做法？