To_string

摘要： Link 写一篇简单的题解。 OP1 考虑如何从 \(A\) 数组变到 \(X\) 数组，其实可以直接使用单调栈。 操作是如果目前 \(X_i\) 在栈顶，直接将它抛出，然后把 \(i\) 压入单调栈，否则一直弹栈。 那么首先的不合法的情况是存在 \(j<i\)，满足 \(X_j<X_i<j<i\) 阅读全文