雙棧排序[並查集]

分析  網上很多人用二分圖染色,但是並查集來判斷衝突性也是極好的 首先,單棧排序有這麼一個性質 網上有個證明(原網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_

>>阅读原文<<