2025-01-01から1ヶ月間の記事一覧
概要 ABC292 E - Transitivity の解法で、辺を管理するデータ構造をsetにするとTLEした。 setをforでアクセスするとTLEすることはあったが、count() や insert() の 対数時間でTLEしたのは初めて。 解法とコード 「既存の辺(u,v)をすべてdequeに突っ込む。de…
概要 ABC292 E - Transitivity の解法で、辺を管理するデータ構造をsetにするとTLEした。 setをforでアクセスするとTLEすることはあったが、count() や insert() の 対数時間でTLEしたのは初めて。 解法とコード 「既存の辺(u,v)をすべてdequeに突っ込む。de…