题意简述多次询问区间众数的出现次数，强制在线。\(n,m\le5\times10^5\)，时限\(2\)秒，空限\(62.5\)MB。分析弱化版本题相较弱化版有以下特点：空间复杂度要求\(O(n)\)时间复杂度要求严格\(O(n\sqrtn)\)，也就是说\(O(n\sqrt{n\logn})\)过不掉。貌似所有5e5的分块都是

题意给定\(n\)个数，有\(m\)个询问，每个询问给定\(l\)和\(r\)，求出区间\(l\)到\(r\)中的最小众数出现次数，强制在线。数据范围：\(n\le500000\)，空间限制：\(62.5MB\)。思路这道题的弱化版是蒲公英，这道题加强的地方在于数据范围。正常的分块求区间众数的空间复杂度是\(O(n

题意给定序列\(s\)，每次询问\(l,r\)的区间众数的出现次数。强制在线。空间：\(62.5MB\)。Sol蒲公英卡常卡空间版。考虑优化那个\(n\timesm\)的数组。我们要求\(l,r\)之中某个数的个数。乍一看不好弄，仔细想想就会发现，如果我们知道当前的最优答案。在长常数时间内就