Memory of winter

摘要： 题目大意：有$n(n\leqslant4\times10^4)$个数，$m(m\leqslant5\times10^4)$个询问，每次问区间$[l,r]$内的众数，若相同输出最小的，强制在线。 题解：先离散化，分块，设块大小为$S$，可以在$O(\dfrac n S n)$的复杂度内预处理出每两个块 阅读全文