一个小问题

P4168 [Violet] 蒲公英

yyz1005 @ 2022-07-19 16:20:51

a_i 包括的数足够多时,计算两个块之间的众数会不会退化为 O(\sqrt n*\sqrt n*n)


by AFLeartLey0103 @ 2022-07-22 14:54:36

可以\sqrt n \cdot \sqrt n \cdot \sqrt n先对每个区间预处理 然后计算的时候直接取和零散部分的交集


|