Guys share our channel to all your friends 📣

Open for all

Career growth 💹

def get_ans(n, k, a, q, three, queries):
    max_val = (1 << k) - 1
    answer = 0
    
    for query in queries:
        if query[0] == 1:
            idx, val = query[1] - 1, query[2]
            a[idx] = val
        elif query[0] == 2:
            l, r = query[1] - 1, query[2] - 1
            or_result = 0
            min_length = float('inf')
            start = l
            
            for end in range(l, r + 1):
                or_result |= a[end]
                while or_result == max_val:
                    min_length = min(min_length, end - start + 1)
                    or_result ^= a[start]
                    start += 1
            
            if min_length != float('inf'):
                answer += min_length
    
    return answer

def main():
    import sys
    input = sys.stdin.read
    data = input().splitlines()
    
    n = int(data[0])
    k = int(data[1])
    a = [int(data[i + 2]) for i in range(n)]
    q = int(data[n + 2])
    three = int(data[n + 3])
    queries = [list(map(int, data[i + n + 4].split())) for i in range(q)]
    
    print(get_ans(n, k, a, q, three, queries))
Main()