競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
106(1): 2023/10/28(土)20:33 ID:jWGzqwz7(1/3) AAS
蟻本のはunion by rankを実装してるけど
union by sizeを実装してサイズを取得できるインタフェースを作ったほうが
実用上はお得なのではないかと思う
蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも
車輪の再発明いいじゃんね
107: 2023/10/28(土)20:44 ID:jWGzqwz7(2/3) AAS
参加登録したぜ
3問は解きたいな
108: 2023/10/28(土)23:28 ID:jWGzqwz7(3/3) AAS
2問しか解けなかったけどまだレーティング低いからレートが上がった
逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s