Skip to content

Commit c30de75

Browse files
committed
improve lct?
1 parent 606f638 commit c30de75

1 file changed

Lines changed: 3 additions & 4 deletions

File tree

content/datastructures/LCT.cpp

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -53,8 +53,7 @@ struct LCT {
5353
if (right) right->revert ^= 1;
5454
}
5555
nodeValue = joinValueDelta(nodeValue, delta);
56-
subTreeValue = joinValueDelta(subTreeValue,
57-
_update(delta, size));
56+
subTreeValue = getSubtreeValue();
5857
if (left) left->delta = joinDeltas(left->delta, delta);
5958
if (right) right->delta = joinDeltas(right->delta, delta);
6059
delta = updateDefault;
@@ -68,8 +67,8 @@ struct LCT {
6867
subTreeValue = joinValueDelta(nodeValue, delta);
6968
size = 1;
7069
if (left) {
71-
subTreeValue = _query(subTreeValue,
72-
left->getSubtreeValue());
70+
subTreeValue = _query(left->getSubtreeValue(),
71+
subTreeValue);
7372
size += left->size;
7473
}
7574
if (right) {

0 commit comments

Comments
 (0)