关于第一篇题解

第一篇题解预处理所有[l,r]块内的众数的时间复杂度为什么是O(n*sqrt(n))？ l,r是块的编号。

不应该是O(n*T^{2})吗？，T是块的数量。博主取T=sqrt(n)的话就是O(n^{2})？

本人很蒻，求解答。