TLで見たから書いておく C++の除算の話です [l,r) のときに x = (l + l + r) / 3, y = (l + r + r) / 3 として f(x) と f(y) を比較して幅を 2/3 にする、ってのがよく使われている実装だと思います。 (例) [1,5)のときに x = (1 + 1 + 5) / 3 = 2 , y = (1 …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。