给定两个长度相等的数组 $a$ 和 $b$。要求支持两个操作:

1. 给定区间 $[x, y]$，对于所有 $i \in [x, y]$，令 $a_i=a_i+b_i$。
2. 查询区间最大值。

有没有快于 $O(qn)$ 的做法？