갱신마다 칸을 하나씩 바꾸면 최대 N×QN \times QN×Q번 더해야 한다. 차분 배열 DDD에 D[s] += v, D[e + 1] -= v만 기록한 뒤 앞에서부터 누적합을 구하면 칸의 값이 나온다.
D[s] += v
D[e + 1] -= v
입력
5 2 1 3 2 2 5 1
출력
2 3 3 1 1