Sums

n = int(input())
v = [int(i) for i in input().split()]
q = int(input())

for i in range(q):
    inp = [int(s) for s in input().split()]
    if inp[0] == 1:
        a = inp[1]
        b = inp[2]
        x = inp[3]
        for j in range(a-1,b):
            v[j] += x
    elif inp[0] == 2:
        a = inp[1]
        b = inp[2]
        x = inp[3]
        for j in range(a-1,b):
            v[j] = x
    elif inp[0] == 3:
        a = inp[1]
        b = inp[2]
        s = 0
        for j in range(a-1,b):
            s += v[j]
        print(s)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED