[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

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

---

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

---

474: 仕様書無しさん [sage] 2023/12/23(土) 00:35:39.88 >>471 なるほど 双対セグ木のノードごとswapするイメージだったけど、添字側の配列を別で持っておけばswapが起きたタイミング(か質問が来たタイミング)でそっちに加算するだけでいいのね http://medaka.5ch.net/test/read.cgi/prog/1703141733/474

476: 仕様書無しさん [sage] 2023/12/23(土) 00:42:42.10 >>474 ノードごとswapってできるの？ swapクエリを処理するにつれて順列はシャッフルされてゆくから、値k以上のすべてにaddの計算量が死ぬだろ 遅延に「ノードの値がk以上なら1加算」の処理を載せてlogNに抑える方法ないし http://medaka.5ch.net/test/read.cgi/prog/1703141733/476

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.037s