ABC 84 C - Snuke Festival 二分探索
考えたこと
Aの要素を基準にしてBのlower_bound()を求め、またBを基準にしてCのlower_boundを求めるといった2重ループで求めようとした。当然TLE
気付いたこと
これ真ん中のBを基準にすれば、AとCは2重ループにしなくても直接アクセスできるので、一回のループで求めることができる。
この考え方は大事
Aの要素を基準にしてBのlower_bound()を求め、またBを基準にしてCのlower_boundを求めるといった2重ループで求めようとした。当然TLE
これ真ん中のBを基準にすれば、AとCは2重ループにしなくても直接アクセスできるので、一回のループで求めることができる。
この考え方は大事