Реализация дерева отрезков на пайтоне

def update(l,r,v,tl,tr):
    if l<=tl==tr<=r:
        tree[v]=tree[v]^1
        return
    if r<tl or l>tr: return
    tm=(tl+tr)//2
    update(l,r,val,v*2, tl,tm)
    update(l,r,val,v*2+1,tm+1,tr)
    tree[v]=max(tree[v*2],tree[v*2+1])

n,m=map(int,input().split())
mas=list(map(int,input().split()))
d=[1 for _ in range(n)]
tree=[0 for _ in range(4*n)]
def build(v,tl,tr):
    if tl==tr:tree[v]=d[tl]
    else:
        tm=(tl+tr)//2
        build(v*2,tl,tm)
        build(v*2+1,tm+1,tr)
        tree[v]=max(tree[v*2],tree[v*2+1])
def max_tree(l,r,v,tl,tr):
    if l<=tl and tr<=r:
        return tree[v]
    elif tr<l or tl>r: return -1
    else:
        tm=(tl+tr)//2
        return max(max_tree(l,r,v*2,tl,tm), max_tree(l,r,v*2+1,tm+1,tr))
def update(l,r,v,tl,tr):
    if l<=tl==tr<=r:
        mas[tl]=mas[tl]^1
        return
    if r<tl or l>tr: return
    tm=(tl+tr)//2
    update(l,r,v*2, tl,tm)
    update(l,r,v*2+1,tm+1,tr)
    recount()
    build(1,0,n-1)
def recount():#функция заполнения массива с динамикой и если надо, изменение 
    for i in range(1,n):
        for j in range(i):
            if mas[j]<mas[i]:
                d[i]=max(d[j]+1,d[i])
recount()
build(1,0,n-1)
for _ in range(m):
    z=list(map(int,input().split()))
    if len(z)==1:
        print(max_tree(0,n-1,1,0,n-1))
    else:
        update(z[1],z[2],1,0,n-1)

if mas[i]==0:
    mas[i]=1
else:
    mas[i]=0

mas[i]=mas[i]^1