首先，每个左端点的答案最多需要被更新 $\mathcal{O}(\log A)$ 次，每次需要经过线段树上的 $\mathcal{O}(\log n)$ 个节点，每经过一个节点只要这个节点所表示的区间被修改区间包含就要 $\mathcal{O}(\log n)$ 二分一下以确定是否需要递归。总复杂度是否会被卡到 $\mathcal{O}(n\log^2n \log A)$？