Groups
Category
A segment tree with lazy propagation supports fast range updates and range queries in O(\log n) time.
A Fenwick Tree (Binary Indexed Tree) can support range additions and range sum queries by maintaining two trees, often called B1 and B2.