Zobrist Hash
AtCoder
AtCoder500点
ABC-E
水色diff
Zobrist Hash
データ構造テク：前処理
クエリ処理問題
データ構造テク：差分更新
数列
データ構造
setの上手な使い方
しゃくとり法
クエリ先読み
区間
座標圧縮
種類数
とても色んな解法が考えられる問題ですね。ハッシュで殴るのが最も簡単だとは思います。そのほかにもさまざまな解法が考えられます。 問題へのリンク 問題概要 2 つのサイズ の整数列 と が与えられます。 これらの数列に対して 回のクエリが与えられます。…
