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

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

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

798: 2022/02/19(土)23:20 AAS
知的障害、の、俺、は、水色、で、5完、だった、けど、楽し、かった、です。
F、通した、かった、です。

799: 2022/02/19(土)23:21 AAS
今日のFみたいなだるい問題苦手

800: 2022/02/19(土)23:22 AAS
乗せられてRust使ってるやつって本当にいたんだ

801: 2022/02/19(土)23:25 AAS
Rustで競プロなんて自らハンデ背負ってやってるようなもんだからな

802: 2022/02/19(土)23:26 AAS
今回のFとかABC233Fとか重実装見ると狂いそうになる

803: 2022/02/19(土)23:29 AAS
Rustだめなの？
しょぼーん

804: 2022/02/19(土)23:33 AAS
プロならいいかもしれないけどわざわざ使っておいてRustだとめんどくない？とか言ってるのはお笑いだろ

805: 2022/02/19(土)23:38 AAS
抽象化した木DPに上位20個のマージ操作を演算として乗せるだけなんだけど、Rustだとそういうのできないの？

806: 2022/02/19(土)23:41 AAS
明日もABCあるとか嬉しすぎる

807: 2022/02/19(土)23:46 AAS
上位20個だけということを見逃してて死んでた

808: 2022/02/19(土)23:47 AAS
上20個の制限なかったら解けるの？

809: 2022/02/19(土)23:48 AAS
文盲か？

810: 2022/02/19(土)23:50 AAS
そうゆうんじゃなくて「もし上20個の制限がなくても赤コーダーなら何かしらの方法なら解けるのかな？」って意味
言葉足らずすぎたん

811: 2022/02/19(土)23:52 AAS
TwitterにKが20以下なの気づかず一般の場合で解いてたわ笑ってイキってる方がたくさんいらっしゃる

812: 2022/02/19(土)23:52 AAS
多分水色ぐらいでも解けるぞ

813: 2022/02/19(土)23:53 AAS
twitterで検索したら沢山いたわ
クエリ先に処理しといてset帰りがけdfsするのか
頭いい〜〜

814: 2022/02/19(土)23:54 AAS
自分語りなのか疑問系なのか

815: 2022/02/19(土)23:54 AAS
いーや水色じゃ解けないね
少なくとも俺は解けない

816: 2022/02/19(土)23:54 AAS
形

817: 2022/02/19(土)23:56 AAS
景

818(1): 2022/02/19(土)23:57 AAS
あーね
自作2分探索木持ってれば解けるね

819: 2022/02/19(土)23:58 AAS
>>818
平衡

820: 2022/02/19(土)23:58 AAS
setでK番目を効率よく検索できる？

821: 2022/02/19(土)23:59 AAS
Kの制限なかったら何diff？

822: 2022/02/20(日)00:01 AAS
確かstd::multisetは無能だから最初からついてないけど、平衡二分探索木があれば順位は簡単に実装できる

823: 2022/02/20(日)00:03 AAS
順位クエリ処理できるsetが標準ライブラリにある言語ないの？

824: 2022/02/20(日)00:04 AAS
クエリ先読みありじゃ簡単すぎるから先読みなしでKの制約なしパターン解いて

825: 2022/02/20(日)00:07 AAS
オイラーツアーにWaveletMatrix乗せれば解けるんじゃない？

826: 2022/02/20(日)00:09 AAS
WaveletMatrix想定解問題はそのうちABC-Exに出たりするんかな

827: 2022/02/20(日)00:11 AAS
クエリ先読みなしにしても知ってれば瞬殺問題か