C/C++(競プロ) チートシート

文字列

STLのリスト

なまえ条件
lower_bound\ge val
upper_bound> val
となる最初のitrを返す

(lower|upper)_bound(all(a), val);

添字を求めるには:

lower_bound(all(a), val) - a.begin()

経路探索

名前計算量辺の重み向き
幅優先O(E)1
ベルマンフォードO(VE)実数
ダイクストラO(V^2)

オーダーを下げたい