[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
72: 2023/12/21(木)18:07:00.00 AAS
見苦しすぎる
最低限これでUTならまだしも早慶とかだったらお笑い
普通に全部明大未満のガチＦの可能性すらある
123: 2023/12/21(木)19:01:49.00 AAS
ABCのEFくらいまでは死にゲーの覚えゲーみたいなもんだからいっぱい解いてコンテストちゃんと出て覚えていくしかないしな
157: 2023/12/21(木)23:19:46.00 AAS
ネトストerってやっぱりゴミだな
こいつがスレで連投してた時期もまともに競プロの話出来なかったし
241(1): 2023/12/22(金)02:18:56.00 AAS
>>238
似たようなこと考えてたけど、セグ木じゃなくてmultisetでシミュするだけで良さそうだと思った
255(1): 2023/12/22(金)04:04:08.00 AAS
>>252
合っててよかった
計算量にlog^2の項は生えないはず 辺の重みソートは初回だけでよいので
471(1): 2023/12/23(土)00:21:49.00 AAS
>>458
たぶんそう
「値の」昇順に加算回数をBITなり遅延セグ木なり双対セグ木なりで管理しておく
swapが起きたら「添字」側に、swap前までの累積罰数を加算しておく
つまり 添字側のswap前までの累積罰数 + BITやセグ木の累積罰数 = 合計の罰数 になる
めんどくさポイントはBITセグ木とswap前の2値を管理しないといけないところ
491: 2023/12/23(土)01:33:20.00 AAS
この人の動画でマッチング学んだ気がする
564: 2023/12/23(土)13:04:20.00 AAS
普通にバカが映りそうだから🧅のこと書き込むのやめて欲しい
ゴシップ好きのインコは帰れよ
672: 2023/12/23(土)16:03:23.00 AAS
agerは相変わらず外から見たイメージ感がすごいな
731: 2023/12/23(土)17:44:46.00 AAS
理情でもこういう記事書いちゃうからな
739: 2023/12/23(土)17:47:22.00 AAS
>>732
使っても問題ない場合使っても問題ないんだけど(トートロジー)、一定数原理主義者がいるから使わない方が無難だと思う
809: 2023/12/23(土)19:11:33.00 AAS
nimさんとマスくんを見習ってみんなで開示するか
905(1): 2023/12/23(土)23:08:39.00 AAS
負値が出現するとだめなんだっけ？
ま中受テクで解くなら前後1の値を調べればよいため
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.038s