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

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

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

995(1): 2022/02/27(日)12:14 AAS
std::multiset::upper_bound()じゃなくてstd::upper_bound()使ったらTLEしたわ
ライブラリの内部実装なんもわからん

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