1508F

洛谷传送门 CF 传送门 考虑暴力，就是对于一对满足 \(a_u < a_v\) 的边 \(u \to v\)，如果任意一个区间包含 \([\min(u, v), \max(u, v)]\)，就将 \(u \to v\) 加入 DAG，然后做 P6134 [JSOI2015] 最小表示，就是判断是否 ......