noshi91のメモ

データ構造のある風景

2018-03-01から1ヶ月間の記事一覧

競プロで使うビットベクトル

はじめに JOIの春合宿で簡潔データ構造の講義があり、競プロ界隈でも簡潔データ構造の機運が高まっているため(本当か?)、競プロで便利なビットベクトルの実装について書きます。 本記事で紹介する実装では、以下の性能を実現します。 bit列の長さをNとした…