Dynamic Range Minimum Queries

import math

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

def calculateMins():
    minimums = {}
    for i in range(n):
        for j in range(i, n):
            if i != j and math.log2(j-i + 1) % 1 == 0:
                minimums.update({str((i+1, j+1)) : min(array[i:j+1])}) 
    # print(minimums)
    return minimums

minimums = calculateMins()

for i in range(q):
    action, k, u = [int(x) for x in input().split()]
    if action == 1: 
        array[k - 1] = u
        minimums = calculateMins()
    else: 
        minPower = 2 ** int(math.log2(u))
        print(min(minimums[str((k, k + minPower - 1))], minimums[str((u - minPower + 1, u))]))

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    print(...

Test 2

Verdict: TIME LIMIT EXCEEDED