题面：https://www.luogu.org/problemnew/show/P4168
首先离散化；
考虑分块，记录信息：
cnt[i][j]表示前i个块元素j出现的次数
F[x][y] 表示块x到块y的众数
g[x][y] 表示块x到块y的众数出现的次数
这三个信息可以预处理
查询答案：
答案属于{中间块的众数}∪{左右两边块中出现的数} （！！！）
Luogu4168 [Violet]蒲公英
猜你喜欢
转载自www.cnblogs.com/wifimonster/p/10326659.html
今日推荐
周排行