时间复杂度不会算

我记录每种颜色出现的第一个和最后一个位置，然后对于每一个位置，求出他能扩展的最小的下标j，即[i,j]是好的，然后我用st表快速查询j，但是求答案是 $\max_{i=1}^{n}\sum_{j=i}^{to[i]}v_i\times f_{j-i+1}$，这样好像是 $O(n^2)$ 的，但是我过了。求问时间复杂度为多少