競技プログラミングにハマるプログラマのスレ 163

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 163 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

239(2): 2024/03/09(土)23:49 AAS
>>232
双方向リストで挿入と削除をO(1)にするところまでは見えたんだが、目的の値へのアクセスでO(n)かかるからダメだなみたいな感じで方針自体を切り捨ててしまった
多分、何言ってるか分からないと思う

240: 2024/03/09(土)23:51 AAS
>>239
231でも言われてるやつねなるほど

242: 2024/03/09(土)23:53 AAS
>>239
いやあの人のマシュマロでも言われてたし結構多い勘違いだと思うぞ(そのままデータ構造使うだけっていうのも素直すぎて不安になるし)