ferinの競プロ帳

競プロについてのメモ

ARC022 B問題-細長いお菓子

arc022.contest.atcoder.jp

重複した数が存在しない最大の領域を求める問題です。重複した数が存在するかどうかの判定ををunordered_setで行いました。unordered系のデータ構造はじめて使ったんですが衝突さえしなければO(1)でできるの便利ですね… 解いているときに開かれていたCFでunorderedを殺すテストケースがあったそうなので最初にメモリをちゃんと確保しておくように気をつけたい。
バケツサイズを変えたりや挿入する値のXORを取る必要があるらしい。 
nitcoder000.hatenablog.com