basics

ref:

• 厳選！C++ アルゴリズム実装に使える 25 の STL 機能【前編】
• 厳選！C++ アルゴリズム実装に使える 25 の STL 機能【後編】

2. 高速なソート (sort)
   • pros:
     • O(logN) でソードする
   • examples:
     • ABC067 B - Snake Toy: b.cpp
     • ABC088 B - Card Game for Two: b.cpp
     • ABC132 C - Divide the Problems: c.cpp
     • AGR012 A - AtCoder Group Contest: a.cpp
3. バグらない二分探索 (lower_bound)
   • pros:
     • O(logN) でインデックスを探索する
   • examples:
     • ABC077 C - Snuke Festival: c.cpp
4. グラフを隣接リストで持つ (vector)
   • pros:
     • メモリ使用量 O(M)、データがある程度大きくてもメモリ制限超過 (MLE) を引き起こしません
   • examples:
     • グラフ表現
5. 幅優先探索 (queue, pair)
   • pros:
     • 迷路の最小移動回数を計算量 O(H + W) で解く
   • examples:
     • BFS
     • ABC007 C - 幅優先探索: c.cpp
6. 最短経路問題・ダイクストラ法 (priority_queue)
   • pros:
     • グラフの頂点Sから各頂点への最短距離を求める
     • 計算量 O(M * logN) で解ける
   • examples: