Sums

import collections

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

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

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

    def execc(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):
        s = 0
        tobeexecuted = []
        i=0
        newqueries = collections.deque()
        while len(self.queries) != 0:
        
            q = self.queries.popleft()

            (qt, qa, qb, qv) = q
            #if (a >= qa or b <= qb) and (b>= qa or a >=qb) :
            if (qa <= a <=qb) or (qa <= b <=qb) :
                tobeexecadd = (qt, max(a, qa), min(b, qb), qv)
                tobeexecuted.append(tobeexecadd)
                if a > qa:
                    qadd = (qt, qa, a-1, qv)
                    newqueries.append(qadd)
                if b < qb:
                    qadd = (qt, b + 1, qb, qv)
                    newqueries.append(qadd)
            else:
                newqueries.append(q)
            
        tobeexecuted.append((3, a, b))
        

        for q in tobeexecuted:
            self.execc(q)
        
        self.queries = newqueries







        
        


        return s


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


    for i in range(q):
        inp = [int(s) for s in input().split()]
        if inp[0] == 1:
            s.inc(*inp[1:4])
        elif inp[0] == 2:
            s.ass(*inp[1:4])
        elif inp[0] == 3:
            s.summ(*inp[1:3])

   



if __name__ == "__main__":
    main()

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

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