求问复杂度分析

一个节点目前的最大子段和为 $[l,r]$，后面的一个时刻变成 $[l',r']$。$[l,r]$ 和 $[l',r']$ 要么不交要么包含，不然有更优的解，以此可知这个节点的最大子段和的方案数为 $O(len)$，所有节点的和就是 $O(n\log n)$，那么复杂度就是 $O(n\log^2n)$。

感觉像是对的，查询正确性。