Dynamic Range Minimum Queries

def main():
    n,q = [int(x) for x in input().split()]
    values = [int(x) for x in input().split()]

    for _ in range(q):
        query = [int(x) for x in input().split()]

        if query[0] == 1:
            values[query[1]-1] = query[2]
        else:
            minimum = float('inf')
            for i in range(query[1]-1, query[2]):
                if values[i] < minimum:
                    minimum = values[i]
            print(minimum)


main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED