diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-11-19 02:20:56 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-11-19 02:20:56 +0100 |
| commit | 17232918b51d27500af905dc3d3d82cd43d6ddf5 (patch) | |
| tree | 1c5d52f03eead415cc53317008032fe84238c187 /content/datastructures/LCT.cpp | |
| parent | bf4eda36d4c13be468236bf33baa2574e8692ca7 (diff) | |
| parent | cdeded176c18240579168ee8461c5101abb47e78 (diff) | |
merge mzuenni
Diffstat (limited to 'content/datastructures/LCT.cpp')
| -rw-r--r-- | content/datastructures/LCT.cpp | 7 |
1 files changed, 3 insertions, 4 deletions
diff --git a/content/datastructures/LCT.cpp b/content/datastructures/LCT.cpp index c1dd278..e88c8d3 100644 --- a/content/datastructures/LCT.cpp +++ b/content/datastructures/LCT.cpp @@ -53,8 +53,7 @@ struct LCT { if (right) right->revert ^= 1; } nodeValue = joinValueDelta(nodeValue, delta); - subTreeValue = joinValueDelta(subTreeValue, - _update(delta, size)); + subTreeValue = getSubtreeValue(); if (left) left->delta = joinDeltas(left->delta, delta); if (right) right->delta = joinDeltas(right->delta, delta); delta = updateDefault; @@ -68,8 +67,8 @@ struct LCT { subTreeValue = joinValueDelta(nodeValue, delta); size = 1; if (left) { - subTreeValue = _query(subTreeValue, - left->getSubtreeValue()); + subTreeValue = _query(left->getSubtreeValue(), + subTreeValue); size += left->size; } if (right) { |