[分塊][離散化] 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 塊的衆數 那麼只要能快速得出一個數在某個區間內出現次數即可，每次

>>阅读原文<<