• 2024-08-31AGC043D
    如何判定结果序列能否构造出来。不太好直接想出来,先考虑构造过程会有什么性质。对于一个栈,我们发现只需要关心其相对大小关系。\(*<<\)这个时候相当于归并\(*><\)这个时候发现如果取出第一个数,那么接着取出第二个数,等价于将第一个数和第二个数绑定,然后变成\(*<\)或者继续