根据$LCT$，所以相同颜色的段是$nlogn$个，然后每一段都要花$log^2$的时间维护，不应该是$O(nlog^3n)$的吗。

轻喷

望大佬指点。