区间众数的最优复杂度？

P4168 [Violet] 蒲公英

George_Je @ 2022-08-02 11:17:05

分块可以做到0（n根号n)，请问有没有更优秀的方法？

by fjy666 @ 2022-08-02 11:21:33

\mathcal{O}(n^{1.48541})

by xfrvq @ 2022-08-02 11:24:26

大概矩乘（？

by George_Je @ 2022-08-02 11:27:01

感谢答复（~~虽然我看不懂~~

by xfrvq @ 2022-08-02 11:30:13

@George_Je 顶多写个线性空间够了

|