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

**仕様書無しさん** · 2020/06/15(月) 00:23:23.42

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/

**仕様書無しさん** · 2020/06/30(火) 07:45:13.96

>>966
累積和取って片方固定してもう片方（机b）は前回の位置から逆順に探索したら早くなったよ
ｂをわざわざ二分探索する理由が分からない

**仕様書無しさん** · 2020/06/30(火) 07:56:14.55

>>966
それで通ったがどこかバグってないか

**仕様書無しさん** · 2020/06/30(火) 08:14:57.65

コンテスト終わってるんだからテストケース見て調べればよくね
https://www.dropbox.com/sh/nx3tnilzqz7df8a/AACPEZvIrhs3wIAmkI_zfyDAa/ABC172/C?dl=0&;subfolder_nav_tracking=1