File tree Expand file tree Collapse file tree 2 files changed +4
-2
lines changed
Expand file tree Collapse file tree 2 files changed +4
-2
lines changed Original file line number Diff line number Diff line change @@ -51,5 +51,5 @@ hld.build();
5151
5252- [Block-cut tree - ei1333の日記](https://ei1333.hateblo.jp/entry/2020/03/25/010057)
5353- [My Algorithm : kopricky アルゴリズムライブラリ](https://kopricky.github.io/code/GraphDecomposition/articulation.html)
54- - [拡張 Block Cut Tree | cp_library](https://ssrs-cp.github.io/cp_library/graph/extended_block_cut_tree.hpp.html)
54+ - [拡張 Block Cut Tree \ | cp_library](https://ssrs-cp.github.io/cp_library/graph/extended_block_cut_tree.hpp.html)
5555- [Xユーザーの熨斗袋さん: 「G = (V, E) に対する Block Cut Tree、G の2-点連結成分全体を C として...](https://x.com/noshi91/status/1529858538650374144)
Original file line number Diff line number Diff line change @@ -29,8 +29,10 @@ for (auto x : ret) cout << x << '\n';
2929## 問題例
3030
3131- [Codeforces Round #221 (Div. 1) D. Tree and Queries](https://codeforces.com/contest/375/submission/114665433)
32- - 部分木クエリにも使用可能.
32+ - 部分木クエリにも使用可能(ただし DSU on tree でもより良い最悪計算量で同様のことが可能) .
3333
3434## Links
3535
3636- [Codeforces blog のコメント](https://codeforces.com/blog/entry/20032?#comment-248430) : "Mo's algorithm" の起源に関する議論.
37+ - [Mo's algorithm - ei1333の日記](https://ei1333.hateblo.jp/entry/2017/09/11/211011)
38+ - 木の部分木クエリやパスクエリに対する Mo's algorithm の応用にも触れられている.
You can’t perform that action at this time.
0 commit comments