Алгоритмы,ООП

from dataclasses import dataclass
n=int(input())
@dataclass
class Node:
    min_x=10**9
    max_x=10**9
    min_y=10**9
    max_y=10**9
    w=0
tree=[Node() for _ in range(n*4)]
def build(v,tl,tr):
    if tl==tr:
        tree[v]=Node(mas[tl][0],mas[tl][0],mas[tl][1],mas[tl][1],mas[tl][2])
    else:
        tm=(tl+tr)//2
        build(v*2,tl,tm)
        build(v*2+1,tm+1,tr)
        tree[v].min_x=min(tree[v*2].min_x,tree[v*2+1].min_x)
        tree[v].max_x=max(tree[v*2].max_x,tree[v*2+1].max_x)
        tree[v].min_y=min(tree[v*2].min_y,tree[v*2+1].min_y)
        tree[v].max_y=max(tree[v*2].max_y,tree[v*2+1].max_y)
        tree[v].w=tree[v*2].w+tree[v*2+1].w
def update(v,tl,tr,i,x):
    if i==tl==tr:
        tree[v].w=x
    elif tr<i or tl>i:
        return 
    else:
        tm=(tl+tr)//2
        update(v*2,tl,tm,i,x)
        update(v*2+1,tm+1,tr,i,x)
        tree[v].w=tree[v*2].w+tree[v*2+1].w
def rq(v,rx,ry):
    if tree[v].max_x<=rx and tree[v].max_y<=ry:
        return tree[v]
    elif tree[v].min_x>rx or tree[v].min_y>ry:
        return 0
    else:
        return rq(v*2,rx,ry) +rq(v*2+1,rx,ry)
mas=[list(map(int,input().split())) for i in range(n)]
q=int(input())
build(1,0,n-1)
for j in range(q):
    a,b,c=map(int,input().split())
    if a==1:
        update(1,0,n-1,b,c)
    else:
        print(rq(1,b,c))

from dataclasses import dataclass
n=int(input())
@dataclass
class Node:
    min_x:int
    max_x:int
    min_y:int
    max_y:int
    w:int
tree=[Node(10**9,10**9,10**9,10**9,0) for _ in range(n*4)]
def build(v,tl,tr):
    if tl==tr:
        tree[v]=Node(mas[tl][0],mas[tl][0],mas[tl][1],mas[tl][1],mas[tl][2])
    else:
        tm=(tl+tr)//2
        build(v*2,tl,tm)
        build(v*2+1,tm+1,tr)
        tree[v].min_x=min(tree[v*2].min_x,tree[v*2+1].min_x)
        tree[v].max_x=max(tree[v*2].max_x,tree[v*2+1].max_x)
        tree[v].min_y=min(tree[v*2].min_y,tree[v*2+1].min_y)
        tree[v].max_y=max(tree[v*2].max_y,tree[v*2+1].max_y)
        tree[v].w=tree[v*2].w+tree[v*2+1].w
def update(v,tl,tr,i,x):
    if i==tl==tr:
        tree[v].w=x
    elif tr<i or tl>i:
        return 
    else:
        tm=(tl+tr)//2
        update(v*2,tl,tm,i,x)
        update(v*2+1,tm+1,tr,i,x)
        tree[v].w=tree[v*2].w+tree[v*2+1].w
def rq(v,rx,ry):
    if tree[v].max_x<=rx and tree[v].max_y<=ry:
        return tree[v].w
    elif tree[v].min_x>rx or tree[v].min_y>ry:
        return 0
    else:
        return rq(v*2,rx,ry) +rq(v*2+1,rx,ry)
mas=[list(map(int,input().split())) for i in range(n)]
build(1,0,n-1)
q=int(input())
for j in range(q):
    a,b,c=map(int,input().split())
    if a==1:
        update(1,0,n-1,b-1,c)
    else:
        print(rq(1,b,c))