Skip to content

Commit

Permalink
Clarify inclusive-exclusive for Lazy Segment Tree
Browse files Browse the repository at this point in the history
  • Loading branch information
JJCUBER authored Nov 3, 2024
1 parent 17c4579 commit d7b58ea
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions content/data-structures/LazySegmentTree.h
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,7 @@
* Source: me
* Description: Segment tree with ability to add or set values of large intervals, and compute max of intervals.
* Can be changed to other things.
* Updates and Queries are inclusive-exclusive, i.e. of the form [L, R).
* Use with a bump allocator for better performance, and SmallPtr or implicit indices to save memory.
* Time: O(\log N).
* Usage: Node* tr = new Node(v, 0, sz(v));
Expand Down

0 comments on commit d7b58ea

Please sign in to comment.