知識集(分野別)
分野ごとにまとめ、その中で難易度別に分類しています。
基本
変数とデータ構造
A問題相当
B問題相当
C問題相当
-
reserve関数
今後記述予定。
D問題相当
-
UnionFind木
今後記述予定。
E問題相当
F問題相当
-
lazy segment木
今後記述予定。
G問題以上相当
-
Wavelet Matrix
今後記述予定。
-
二分木
今後記述予定。
データ探索系
典型問題集
高速化系
文字列系
グラフ理論系
C問題相当
D問題相当
E問題相当
-
Bellman-Ford法
今後記述予定。
-
Warshall-Floyd法
今後記述予定。
-
全方位木DP
今後記述予定。
F問題相当
-
最近共通祖先
今後記述予定。
G問題以上相当
幾何学系
その他数学系
難易度問わず
A問題相当
B問題相当
C問題相当
D問題相当
-
エラトステネスの篩
今後記述予定。
-
区間篩
今後記述予定。
-
拡張ユークリッドの互除法
今後記述予定。
-
素因数分解
今後記述予定。
E問題相当
F問題相当
G問題以上相当
-
形式的冪級数、畳み込み
今後記述予定。