求问在线区间众数做法

目前想法是这样的：

首先分块。预处理出 ans[l][r] 表示第 l 个块到第 r 个块（整块）的区间众数。这部分可以回滚莫队，时间复杂度 $O(n\sqrt{n})$ 。

然后预处理出 cnt[a][r] 表示第 $a$ 个数在 $1\sim r$ 个块中出现的次数。时间复杂度 $O(n\sqrt{n})$，空间复杂度 $O(n\sqrt{n})$

对于散块，暴力处理，暴力查询散块中的数在整块中出现的次数，再与 cnt[l][r] 作比较，得到最终结果。

求问如何将空间优化到线性，或有没有什么容易的低复杂度做法？玄关。