Preprocessing Euler Tour for finding LCA
def preprocessEuler ( size : int ) : NEW_LINE INDENT global L , H , vis NEW_LINE for i in range ( 1 , size + 1 ) : NEW_LINE INDENT L [ i ] = level [ Euler [ i ] ] NEW_LINE DEDENT DEDENT