diff options
| author | Noobie99 <noob999noob999@gmail.com> | 2023-02-24 16:36:47 +0100 |
|---|---|---|
| committer | Noobie99 <noob999noob999@gmail.com> | 2023-02-24 16:36:47 +0100 |
| commit | 36e0edb28725940fb624acab32c251306d35401f (patch) | |
| tree | 76ff0b1f6521b97d5eab3172e698642896f5ed91 /datastructures/lazyPropagation.cpp | |
| parent | 7c5258421f636dfd59721ea943902336d8b5387f (diff) | |
fix
Diffstat (limited to 'datastructures/lazyPropagation.cpp')
| -rw-r--r-- | datastructures/lazyPropagation.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/lazyPropagation.cpp b/datastructures/lazyPropagation.cpp index ed5438f..eea8818 100644 --- a/datastructures/lazyPropagation.cpp +++ b/datastructures/lazyPropagation.cpp @@ -69,7 +69,7 @@ struct SegTree { if (l&1) a.emplace_back(l++, k); if (r&1) st.emplace_back(--r, k); } - a.insert(a.begin(), st.rbegin(), st.rend()); + a.insert(a.end(), st.rbegin(), st.rend()); for (auto [i, k] : a) { if (tree[i] >= x) return find(i, x, k); // Modify this } |