dsa1 min read
My Calendar I — Sorted Dict / Segment Tree
Book events without double-booking. Use sorted dictionary to find previous and next events; check overlap with both.
Read →
Interval
2 articles
dsa1 min read
Range Module — Segment Tree / SortedDict
Track coverage of half-open intervals. addRange, removeRange, queryRange. Sorted dictionary of disjoint intervals with merge/split logic.
Read →