コンテスト中の考察 愚直に解くと$ \mathcal{O}(NQ) 登場回数の累積和を取っても意味が無い 平方分割をしようにも結局登場回数を全ての位置で記憶する必要があり駄目 解説の解法 Mo's algorithmで解く $ B = \max\left(1, \frac{N}{\sqrt{Q}} \right)とする 区間クエリを以下の順で並び替える $ \frac{l}{B}の昇順 同じ場…