[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
369(2): 2023/12/22(金)17:20 AAS
順列P[1,2,…,N]を与える。
クエリ: A[i]とA[j]の値をスワップしてから、値がkである添字の前後100マスの範囲に1回ずつ罰を与える
質問: 添字xにy回目の罰が下されたのは何クエリ目？
みたいな問題？
並列二分探索してくださいって胡散臭い問題になるけど
373(1): 2023/12/22(金)17:27 AAS
>>369
これ質問は1個だけ？
387: 2023/12/22(金)19:17 AAS
>>386
>>369の質問を添字x→値xに変更するだけなら解けると思う
>>378よりは僅かに簡単
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s