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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

998: 2022/02/27(日)12:21 AAS
>>995
これよくある罠
ランダムアクセスできるイテレータじゃないとstd::lower_boundは対数オーダーにならない
しかし平衡二分木は二分探索できるはずなのでメンバ関数として別にlower_boundが用意されてる