Category
Level
A segment tree with lazy propagation supports fast range updates and range queries in O(\log n) time.