2021-03-07から1日間の記事一覧

「連続する整数」が多い集合を管理するデータ構造! 【備忘録】

まえがき AtCoder ABC194のE-"Mex Min"を解いてたら、次のお方の記事で「ある整数の集合におけるmex(minimum excluded:集合に含まれない最小の整数)を対数時間で求められるデータ構造」を知りました。rsk0315.hatenablog.com 他の方のコードも参考にしな…