Lazy segment tree 2026-10-20
View more
A lazy segment tree augments a segment tree with lazy propagation, allowing compatible interval updates and interval aggregate queries in logarithmic time.
Read the full article