問題 https://atcoder.jp/contests/abc101/tasks/arc099_a 提出 https://atcoder.jp/contests/abc101/submissions/3823261 方針 1を左右に伸ばしていく 注意ケース 全力で左を伸ばしに行くのではなく、1発目で右側にも少し伸ばしておいたほうがいい場合があ…

問題 atcoder.jp 平方分割を使っても解ける問題 平方分割とは 長さLのリストを sqrt(L) で分割する 参考 プログラミングコンテストでのデータ構造 from Takuya Akiba www.slideshare.net 提出 atcoder.jp vectorにpush_backする度にsort 遅そうだが、リスト…