競技プログラミングにハマるプログラマのスレ 184

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次 1-新

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

768: 仕様書無しさん [sage] 2024/06/18(火) 18:55:28.49 AAS
LCPのrangeminqueryにセグ木使うのはライブラリ盆栽足りてないと思うので

769: 仕様書無しさん [sage] 2024/06/18(火) 19:01:41.96 AAS
二分探索十分速いし、構築も速いからセグ木でいいかなと思ってたけど、もっといい方法がある？

770: 仕様書無しさん [sage] 2024/06/18(火) 19:04:03.95 AAS
>>766

766(1): 仕様書無しさん [sage] 2024/06/18(火) 18:53:37.23 AAS
LCPテーブルにセグ木って何乗せるの

んさmin

771: 仕様書無しさん [sage] 2024/06/18(火) 19:06:02.82 AAS
構築O(N)クエリO(1)の静的RMQ

772: 仕様書無しさん [sage] 2024/06/18(火) 19:06:59.13 AAS
確かに二分探索前提ならセグ木のほうが定数倍早そうだ
インコ晒したので吊りますありがとう

773: 仕様書無しさん [sage] 2024/06/18(火) 19:09:36.46 AAS
いや、他の高速なRMQど忘れしてたから復習の機会になった
セグ木じゃない方がいい場合も割とありそう

774: 仕様書無しさん [sage] 2024/06/18(火) 19:10:21.54 AAS
外部ﾘﾝｸ:maspypy.com
いつもの

775: 仕様書無しさん [sage] 2024/06/18(火) 19:11:30.98 AAS
マータ赤マスが競プロに貢献してる

776: 仕様書無しさん [sage] 2024/06/18(火) 19:12:37.70 AAS
LCPでセグ木内二分探索するわけないやん俺やっぱりインコだわ
常にstaticRmQでいいしもう一回吊りますありがとう

777: 仕様書無しさん [sage] 2024/06/18(火) 19:13:52.21 AAS
え、LCPで二分探索する問題あったと思うけど

778: 仕様書無しさん [sage] 2024/06/18(火) 19:16:33.40 AAS
272Fにあったので更に吊りますありがとう

779: 仕様書無しさん [sage] 2024/06/18(火) 19:17:55.26 AAS
吊りスギィ！

780: 仕様書無しさん [sage] 2024/06/18(火) 19:19:09.01 AAS
君たちはどう吊るか

781: 仕様書無しさん [sage] 2024/06/18(火) 19:33:52.03 AAS
墓地が足りないよ

782: 仕様書無しさん [sage] 2024/06/18(火) 19:54:47.26 AAS
0523って誰

783: 仕様書無しさん [sage] 2024/06/18(火) 19:58:55.93 AAS
ランキングの暖色走査すれば分かるぞ

784: 仕様書無しさん [sage] 2024/06/18(火) 20:20:28.30 AAS
パフォ310(2完)でCodequeen通ってる人見かけて仰天

785: 仕様書無しさん [sage] 2024/06/18(火) 20:36:09.20 AAS
しょうがねーな、おれが手取り足取り指導してやんよ

786: 仕様書無しさん [sage] 2024/06/18(火) 20:43:54.44 AAS
2完なら懇親会クラッシャーの別界隈のタダメシ系ヤバ女を弾けるからいいんじゃね

787(1): 仕様書無しさん [sage] 2024/06/18(火) 21:04:22.31 AAS
昔はともかく今はGPTでらくらく二完できるけどな

788: 仕様書無しさん [sage] 2024/06/18(火) 21:08:39.34 AAS
女性として生活しているってどうやって判定するんだろ
俺は女性として生活しているんだって強弁したら参加出来たのかな

789: 仕様書無しさん [sage] 2024/06/18(火) 21:09:51.99 AAS
水泳でオリンピックに出るのと比べれば許されそうね

790: 仕様書無しさん [sage] 2024/06/18(火) 21:10:25.03 AAS
知らんけど嘘がバレたら覚悟しろの誓約書は書くんちゃう

791: 仕様書無しさん [sage] 2024/06/18(火) 21:11:24.46 AAS
俺男とセックスしたことあるし女性として活躍中だろ！

792: 仕様書無しさん [sage] 2024/06/18(火) 21:11:51.51 AAS
>>787
タダメシ系がGPT禁止なのだるい規約読むのめんどいあーしいかないで弾ければなんでもいいので
1完は流石にチンパンジーでもできるので困る