P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
题目描述
给你一个长为 $n$ 的序列 $a$，$m$ 次询问，每次查询一个区间的众数的出现次数，强制在线。
输入格式
无
输出格式
无
说明/提示
$1\leq n,m,a_i \leq 5\times 10^5$。
存在 $O( n^{1.48541} )$ 的算法
Source
By nzhtl1477