求助复杂度

如下是我预处理第 i\to j 块内的众数和众数出现次数的代码，tong_{i,j} 是 j 到 i 块的前缀和，maxx 是指出现次数，maxxx 是指众数。这个复杂度应该是 O(\sqrt{n}\times \sqrt{n}\times n)=O(n^2) 啊，但过了，且不开 O2 最慢的一个点只有 686ms.

for(int i=1;i<=t;i++){//起点块 
        for(int j=i;j<=t;j++){//终点块
            int res=0,num=INF;
            for(int k=st[i];k<=ed[j];k++){//块内每一个元素 
                if(tong[j][a[k]]-tong[i-1][a[k]]>res){
                    res=tong[j][a[k]]-tong[i-1][a[k]];
                    num=a[k];
                }else if(tong[j][a[k]]-tong[i-1][a[k]]==res){
                    num=min(num,a[k]);
                }
            }
            maxx[i][j]=res,maxxx[i][j]=num;
        }
    }