kenkoooo https://blog.hatena.ne.jp/kenkoooo/ 宇宙ツイッタラーXの憂鬱 https://kenkoooo.hatenablog.com/ 競技プログラミング AtCoder adventar.org並列二分探索、名前からして難しそうな感じがしていたが、特に難しいわけではなかった。 並列二分探索 個人的には並列という名前は正しくない気がします。普通の二分探索は次の通り。 let mut ng = 0; let mut ok = m; for _ in 0..30 { let med = (ng + ok) / 2; // 何かしらの操作 if (何かしらの条件) { ok = med; } else { ng = med; } } 並列二分探索は次の通り。 let mut ng = vec![0; q]; let mut ok = vec![m; q]; for _… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenkoooo.hatenablog.com%2Fentry%2F2017%2F12%2F31%2F234818" title="並列二分探索（解説なしバージョン） - 宇宙ツイッタラーXの憂鬱" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-12-31 23:48:18 rich https://kenkoooo.hatenablog.com/entry/2017/12/31/234818 1.0 100%