summaryrefslogtreecommitdiff
path: root/graph/LCA_sparse.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2024-06-30 00:26:10 +0200
committermzuenni <michi.zuendorf@gmail.com>2024-06-30 00:26:10 +0200
commit545265f2f3992e15c45f1bbb99e04a27e1fc7856 (patch)
treed2dbe3fff1612af616090a79d373983d1ea3f02e /graph/LCA_sparse.cpp
parent9e8344e44eb06ac4a8618413ff2b2311c6348dad (diff)
improvements
Diffstat (limited to 'graph/LCA_sparse.cpp')
-rw-r--r--graph/LCA_sparse.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/LCA_sparse.cpp b/graph/LCA_sparse.cpp
index 2a864c0..649e697 100644
--- a/graph/LCA_sparse.cpp
+++ b/graph/LCA_sparse.cpp
@@ -2,7 +2,7 @@ struct LCA {
vector<ll> depth;
vector<int> visited, first;
int idx;
- SparseTable st; //sparse table von oben
+ SparseTable st; //sparse table @\sourceref{datastructures/sparseTable.cpp}@
void init(vector<vector<int>>& adj, int root) {
depth.assign(2 * sz(adj), 0);