摘要： 题目链接 "洛谷" . Solution 思路同 "[BZOJ2724\] [Violet 6]蒲公英" ，~~只不过由于lxl过于毒瘤~~，我们有一些更巧妙的操作。 首先还是预处理$f[l][r]$表示$l\sim r$块的众数数量，注意这里不要求具体是什么，我们就有一些~~奇技淫巧~~了。 当然 阅读全文

摘要： 题目链接 "BZOJ" . "洛谷" . Solution 神仙分块。 首先分成$\sqrt{n}$大小的块，先预处理$sum[i][v]$表示值为$v$的在前$i$个块出现了多少次，离散化之后这部分$O(n\sqrt{n})$。 然后预处理$f[i][j]$表示第$i$到第$j$个块的众数和出现次 阅读全文