双栈排序[并查集]

分析  网上很多人用二分图染色,但是并查集来判断冲突性也是极好的 首先,单栈排序有这么一个性质 网上有个证明(原网https://blog.csdn.net/linwh8/article/details/52606751) 能判定之后 我们令x_1表示x放在1里面 如果存在x<y<k 使q[k]<q[x]<q[i] 也就是x,y必须放在两个栈中 我们合并x_1,y_2 如果在合并时发现x_1 y_

>>阅读原文<<