fix error in Lazy Segment Tree Increment Update Query Max

iagorrr · Aug 13, 2024 · f763782 · f763782
1 parent 4284298
commit f763782
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/...thms/data-structures/Segment Tree Range Update (bottom up)/Increment Update Query Max.cpp b/...thms/data-structures/Segment Tree Range Update (bottom up)/Increment Update Query Max.cpp
@@ -15,6 +15,7 @@ inline QueryT combine(QueryT ln, QueryT rn, pii lr1, pii lr2){
 using LazyT=SegT;
 
 inline QueryT applyLazyInQuery(QueryT q, LazyT l, pii lr){
+  if(q.v==QueryT().v)q.v=0;
 	q.v+=l;
 	return q;
 }
@@ -26,6 +27,7 @@ inline LazyT applyLazyInLazy(LazyT a,LazyT b){
 using UpdateT=SegT;
 
 inline QueryT applyUpdateInQuery(QueryT q,UpdateT u, pii lr){
+  if(q.v==QueryT().v)q.v=0;
 	q.v+=u;
 	return q;
 }