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

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

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

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
クエリ先読みなしにしても知ってれば瞬殺問題か

828: 2022/02/20(日)00:14 AAS
ABCはそんなもんだろ

829: 2022/02/20(日)00:39 AAS
引退するのか

830: 2022/02/20(日)00:44 AAS
これがなんで灰Diff中位ってそりゃ書いてあることをやるだけだからだろうよ

831: 2022/02/20(日)00:50 AAS
人権もってないくせに騒いでるやつ多すぎるな

832: 2022/02/20(日)01:06 AAS
エラトステネスの篩なんて競プロ未経験者ではえ知ってそうだし、知らなくてもググれば一瞬で出てくるしな

833: 2022/02/20(日)01:08 AAS
引退しないでほしいなあ
凸守とかもうそうだったけど、引退するとこを見るのは辛すぎる

834: 2022/02/20(日)01:08 AAS
しかもエラトステネスの篩じゃないクソ実装でもできる制約だったし

835: 2022/02/20(日)01:08 AAS
x 凸守とかもうそうだったけど
o 凸守とかもそうだったけど