Lazy segment tree
= Lazy segment tree
A lazy segment tree augments a <segment tree> with <lazy propagation>, allowing compatible interval updates and interval aggregate queries in logarithmic time.
= Lazy segment tree
A lazy segment tree augments a <segment tree> with <lazy propagation>, allowing compatible interval updates and interval aggregate queries in logarithmic time.