[WIP] Competitive Programming Library

Warshall Floyd

計算量

\(O(V^3)\)

実装

ソースコードを見る

参考

• AOJ GRL_1_C

セグメントツリー (RMQ)

計算量

初期化: \(O(N)\)

クエリ: \(O(\log N)\)

実装

ソースコードを見る

参考

• AOJ DSL_2_A

Binary Indexed Tree (BIT)

計算量

クエリ: \(O(\log N)\)

実装

ソースコードを見る

参考

• AOJ DSL_2_B

凸包 (Graham Scan)

計算量

\(O(N \log N)\)

実装

ソースコードを見る

参考

• AOJ CGL_4_A