有没有数据结构能够
给定 $n$ 个 $(x,k,b),x,k,b\geq 0,x\text{初值为}0$ , 支持

1. 取出并删除 $\max(kx+b)$
2. 对一个前缀区间的 $b$ 增加 $a$, $a\geq 0$
3. 对一个后缀区间的 $x$ 增加 $1$

萌新目前只会分块凸包的 $O(n\sqrt n)$ , 求问其他复杂度或常数更小的解法