search

stevenhalim / cpbook-code

CP4 Free Source Code Project (C++17, Java11, Python3 and OCaml)
2k stars 493 forks source link

Update segmenttree_ds.cpp #87

Closed remidinishanth closed 7 months ago

remidinishanth commented 3 years ago

In SegmentTree(int sz), if we don't initialize A then A[L] = lazy[p]; will throw an error

remidinishanth commented 3 years ago

@stevenhalim Take a look at PR, it fixes two bugs in Segment tree implementation.

stevenhalim commented 7 months ago

Thanks remidinishanth for the fixes (init and using 'conquer' method in update function). I rarely check this repo until today (when I need to use Segment Tree code).