Sums

import collections

class stru:
    def __init__(self, v):
        self.data = v
        self.queries = collections.queue()

    def ass(self, a, b, x):
        #self.queries.put((1,a,b,x))
        self.queries.append((1,a,b,x))

    def inc(self, a,b,x):
        #self.queries.put((2,a,b,x))
        self.queries.append((2,a,b,x))

    def exec(self, q):
        if q[0] == 1:
            a = q[1]
            b = q[2]
            x = q[3]
            for j in range(a-1,b):
                self.data[j] += x
        elif q[0] == 2:
            a = q[1]
            b = q[2]
            x = q[3]
            for j in range(a-1,b):
                self.data[j] = x
        elif q[0] == 3:
            a = q[1]
            b = q[2]
            s = 0
            for j in range(a-1,b):
                s += self.data[j]
            print(s)

    def summ(self, a,b,v):
        s = 0
        tobeexecuted = []
        i=0
        while i < self.queries.count():
        
            q = self.queries.popleft()

            (qt, qa, qb, qv) = q
            if a >= qa and b <= qb:
                tobeexecuted.append((qt, a, b, qv))
                if a > qa:
                    self.queries.appendleft((qt, qa, a-1, qv))
                if b < qb:
                    self.queries.appendleft((qt, qa + 1, qb, qv))
            else:
                self.queries.appendleft(q)
            
            i += 1
        q.append((3, a, b, v))

        for q in tobeexecuted:
            self.exec(q)
        







        
        


        return s


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


    inp = []

    for i in range(q):
        inp.append([int(s) for s in input().split()])

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



if __name__ == "__main__":
    main()

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