给定长度为 $n$ 的序列 $a$ 满足 $a_i\le1e8$

现要支持两个操作

• 给定 $l,r,d$ ，让下标位于 $[l,r]$ 的数字加 $d$
• 给定 $l,r$ ，询问 $l$ 开头 $r$ 这段区间的最小 $border$

最优复杂度可以做到多少？