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

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

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

---

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

---

369: 仕様書無しさん [sage] 2023/12/22(金) 17:20:53.08 順列P[1,2,…,N]を与える。 クエリ: A[i]とA[j]の値をスワップしてから、値がkである添字の前後100マスの範囲に1回ずつ罰を与える 質問: 添字xにy回目の罰が下されたのは何クエリ目？ みたいな問題？ 並列二分探索してくださいって胡散臭い問題になるけど http://medaka.5ch.net/test/read.cgi/prog/1703141733/369

373: 仕様書無しさん [sage] 2023/12/22(金) 17:27:51.63 >>369 これ質問は1個だけ？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/373

387: 仕様書無しさん [sage] 2023/12/22(金) 19:17:15.84 >>386 >>369の質問を添字x→値xに変更するだけなら解けると思う >>378よりは僅かに簡単 http://medaka.5ch.net/test/read.cgi/prog/1703141733/387

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.032s