第一篇题解预处理所有[l,r][l,r][l,r]块内的众数的时间复杂度为什么是O(n∗sqrt(n))O(n*sqrt(n))O(n∗sqrt(n))? l,rl,rl,r是块的编号。
不应该是O(n∗T2)O(n*T^{2})O(n∗T2)吗?,TTT是块的数量。博主取T=sqrt(n)T=sqrt(n)T=sqrt(n)的话就是O(n2)O(n^{2})O(n2)?
本人很蒻,求解答。