HOME > Python > Python アルゴリズム 目指せAtcorder茶色12 2024年9月14日 競技プログラミングの鉄則 A12B12クリア!2分探索は、順番に並んだ配列だけでなく、単純に増加していく答えに対しても使用できる。検索する要素のindexの一番左をL、一番右をRとすると、配列を二分探索するときは、答えのindexを(L+R)/2としていたが、二分探索していき、LとRが重なるところを答えのindexとする(つまり答えはL)とするテクニックがある。 Twitter Share Pocket Hatena LINE URLコピー -Python, アルゴリズム