Replay the swaps backwards and adjust subseqs

rv: resize and read vectors

\return true if this is root of rake or compress tree

/// BASE OPERATIONS

/// LINK CUT TREE BASE OPERATIONS

skew symmetric adj matrix

ul modMul(ul a, ul b, const ul mod) { ll ret = a*b-mod*(ul)((db)a*b/mod); return ret+((ret<0)-(ret>=(ll)mod))*mod; }