kntychance https://blog.hatena.ne.jp/kntychance/ 競プロ勉強メモ https://kntychance.hatenablog.jp/ はじめに この記事でやること 問題概要 解法解説 クエリごとの解法について 判定問題を並列に解く 実装例 おわりに PyPyでもちゃんと通る解法（2024/1/15 追記） はじめに 前回の記事 で並列二分探索というテクニックについて触れましたが、ABC388 にてついに並列二分探索の出番が来たので早速試してきました！ この記事でやること G - Simultaneous Kagamimochi 2 の並列二分探索解法の解説 問題概要 問題概要 個の餅がサイズの昇順に並んでおり、各餅 のサイズは である。（つまり、各 について ） 個の質問に答える。各質問 の内容は次の通り： 餅 から までを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkntychance.hatenablog.jp%2Fentry%2F2025%2F01%2F12%2F105720" title="【ABC388-G 解説？】並列二分探索に裏切られた話 - 競プロ勉強メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kntychance/20250112/20250112102904.png Hatena Blog https://hatena.blog 2025-01-12 10:57:20 rich https://kntychance.hatenablog.jp/entry/2025/01/12/105720 1.0 100%