class segtree: def __init__(self,n): self.size=1 while self.size1: x//=2 self.dat[x]=max(self.dat[2*x],self.dat[2*x+1]) def querry(self,u,v): u+=self.size v+=self.size score=-1 while u