Segment tree with range updates and point queries

Lazy segment tree provides these operations in O(log n), but with a large constant factor. These operations can be implemented similarly to a standard segment tree.