Dynamic Range Minimum Queries

n,q = [int(x) for x in input().split()]
array = [int(x) for x in input().split()]

solution = []
for _ in range(q):
    indic, k, u = [int(x) for x in input().split()]
    if indic == 1:
        array[k-1] = u
    else:
        solution.append(min(array[k-1:u]))

for elt in solution:
    print(elt)
    

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED