Class for each node in the segment tree
class node : NEW_LINE INDENT def __init__ ( self ) -> None : NEW_LINE INDENT self . l1 = self . r1 = self . l0 = self . r0 = - 1 NEW_LINE self . max0 = self . max1 = INT_MIN NEW_LINE self . min0 = self . min1 = INT_MAX NEW_LINE DEDENT DEDENT seg = [ node ( ) for _ in range ( 100001 ) ] NEW_LINE