diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-04-28 03:26:45 +0200 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-04-28 03:26:45 +0200 |
| commit | d6d3b6183df2e1d40154f406916993f9b15b3cae (patch) | |
| tree | fce26b106de624759a36e5add64aabad62f95a55 /datastructures/sparseTable.cpp | |
| parent | 2e0ba29cd0de1e88bed78a96f587613bcf3cc97c (diff) | |
improve sparse tables
Diffstat (limited to 'datastructures/sparseTable.cpp')
| -rw-r--r-- | datastructures/sparseTable.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/datastructures/sparseTable.cpp b/datastructures/sparseTable.cpp index 63cce48..64a892a 100644 --- a/datastructures/sparseTable.cpp +++ b/datastructures/sparseTable.cpp @@ -6,9 +6,9 @@ struct SparseTable { return a[lidx] <= a[ridx] ? lidx : ridx; } - void init(vector<ll> *vec) { - int n = sz(*vec); - a = vec->data(); + void init(vector<ll> &vec) { + int n = sz(vec); + a = vec.data(); st.assign(__lg(n) + 1, vector<int>(n)); iota(all(st[0]), 0); for (int j = 0; (2 << j) <= n; j++) { |