查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转题意: 给出一个长度为$n$序列$a$,$m$次询问,每次询问区间$[l,r]$里出现次数最多的数. 若有多个,输出最小的.如果是严格区间众数可以用主席树,这里要求找到出现次数最多的数,只能使用分块先对序列进行离散化预处理:$s[i][j]$表示前$i$个块中$j$出现了几次$p[i][j]$表示第$i$块到第$j$块中出现次数最多的数,$P[i][j]$表示次数复杂度$\mathcal O(n\log n)$对于一个询问$[l,r]$若$l,r$在同一个块或相邻块,那么暴力……