关于第一篇题解
查看原帖
关于第一篇题解
124676
JimmyFlower楼主2020/10/20 14:03

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

不应该是O(nT2)O(n*T^{2})吗?,TT是块的数量。博主取T=sqrt(n)T=sqrt(n)的话就是O(n2)O(n^{2})

本人很蒻,求解答。

2020/10/20 14:03
加载中...