、RMQ問題
1.stテーブル
2.セグメントツリー
3.フェンウィックツリー
二、LCA
第三に、基本的なデータ構造
1.スタック
2.キュー
3.単調スタック
4.リスト
5.stl
6.互いに素セット
7.スタック/プライオリティキュー
第四に、分割統治
1.分割統治ポイント
2.分割統治側
3.パーティションツリーチェーン
4.分割統治の問い合わせに基づいて、
5.cdqパーティション
V.その他
1.永続セグメントツリー
2.KDツリー
3.実行(Do)チーム