Sums

n = int(input())
nums = [int(r) for r in input().split()]
q = int(input())
dp = [[sum(nums[j:i]) for j in range(i)] for i in range(1, n+1)]

for _ in range(q):
    query = input().split()
    if query[0] == '3':
        print(dp[int(query[2]) - 1][int(query[2]) - 1])
    else:
        a, b, x = map(int, query[1:])
        if query[0] == '1':
            for i in range(a-1, n):
                for j in range(a-1, i + 1):
                    # dp[i][j] += (x * (j - a + 2))
                    dp[i][j] += x
        else:
            for i in range(a-1, n):
                for j in range(a-1, i + 1):
                    dp[i][j] = (x * (j - a + 1))

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

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