摘要： 双栈排序 推荐题解：https://www.byvoid.com/zhs/blog/noip2008-twostack 结论P: S[i],S[j]两个元素不能进入同一个栈 <=> 存在k,满足i<j<k,使得S[k]<S[i]<S[j]. 把每个元素按照输入序列中的顺序编号,看作一个图中的每个顶点 阅读全文