In order to add the value d on the segment [x, y], it is enough to create an array b and put the values b[x] += d b[y+1] -= d Further, in one pass through the array, all numbers are easily restored. Let's apply this method twice: first for requests, and then for operations (knowing how many times we will execute it).

Auto comment: topic has been updated by whatthemomooofun1729 (previous revision, new revision, compare).