k回操作を行ったあとの頂点数は絶対に連続した数になるのでk±1回操作した頂点と異なるとすると精々k+1個なので頂点数はsigma(1->logn)k+1=O(logn^2)
各頂点に精々2回しかアクセスしない
mapへの追加も一度だけ
よってO(logn^3)くらいかと思った
探検
競技プログラミングにハマるプログラマのスレ 156
■ このスレッドは過去ログ倉庫に格納されています
885仕様書無しさん
2024/02/11(日) 02:34:13.28■ このスレッドは過去ログ倉庫に格納されています
ニュース
- こども家庭庁、2026年から“独身税”を開始、年収200万なら年4200円、年収400万なら年7800円 ★6 [お断り★]
- 【サッカー】Jリーグ、43億円の赤字予算を承認 ★2 [鉄チーズ烏★]
- 「レーダー照射」なぜ中国は素直に謝罪しないのか 非を認めず反論、逆ギレ「ごめんなさい」と言えない国情★3 [七波羅探題★]
- 松村沙友理、スタバは好きだけど「やっぱコーヒーに700円800円が…」「家でお湯わかしてやったらタダやん」 [muffin★]
- 40代教員、1億8600万円分の暗号資産だまし取られる 「警察手帳のような物」見せられ−滋賀県草津市 [蚤の市★]
- コンビニの鮭おにぎり、価格にネット衝撃!「これはキツい…」「日本人を殺しに来てる」 YouTuber吉田製作所の投稿に驚き続々 [冬月記者★]
- 【実況】博衣こよりのえちえちダンガンロンパ2🧪★7
- ブレイキングダウンの試合前挑発タイムでくも膜下出血 朝倉未来の責任は [279254606]
- ぼく「あっメモリ16GBは人権ないんでw」
- 課題終わるまでJCに付き合って
- >>5のAV女優でシコって寝ます
- 【実況】博衣こよりのえちえちダンガンロンパ2🧪★6
