Solving Unmemorable via Cartesian Tree Construction and Combinatorial DP
This problem requires an insightful observation into the relationship between interval boundaries and Cartesian tree topology. Key Insight: Interval Transformation First, transform the given intervals by incrementing each $l_i$ and decrementing each $r_i$. These adjusted ranges correspond precisely...