Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Range Update, Range Sum (Lazy Segment Tree)

Support add l r v (add v to every element in [l, r]) and sum l r (sum of nums[l..r]). Print the result of every sum operation.

Constraints

1 <= n, q <= 10^5 |values| <= 10^9

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.