データ構造(完了していません)

、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)チーム

 

おすすめ

転載: www.cnblogs.com/Moxingtianxia/p/11335193.html