かんプリンの学習記録

Mo's algorithmを用いた方法を説明します．問題はこちら 問題概要 解説 提出プログラム 感想 問題概要長さの数列に関して「番目から番目までに含まれる数の種類を求めよ」という個のクエリに答えよ．解説 Range Set Queryという名前とか数列の区間に対するクエリとかからSegmentTreeを使いそうだが，区間のマージ操作に時…