[分块][离散化] Bzoj P2724 蒲公英

Description   Input 修正一下 l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1 Output HINT 修正下： n <= 40000, m <= 50000   题解 就是要求区间众数，可以先离散化 我们可以预处理f(i,j)表示第 i 块到第 j 块的众数 那么只要能快速得出一个数在某个区间内出现次数即可，每次

>>阅读原文<<