看到题,口胡了一下用主席树优化建图来做,每个条件拆成从主席树上连接到 iii 的边以及从 iii 连接到主席树上的边,用主席树的性质强制第 iii 行只能走到行号更大的行(具体参考 P5284) ,然后在 DAG 上 dp 求最长路就可以了,这样的时空复杂度均为 O(nlogn)O(n\log n)O(nlogn) ,不知是否可行?