首先可以定義每一個節點代表一種操作，那么我們需要知道的狀態有{前一個狀態的id，當前的棧頂元素}那么我們可以發現因為只是指向前面的元素，那么我們不需要考慮有環的問題（不存在），那么我們可以因為數據范圍巨大，那么我們需要用LCA進行優化，同時我們發現如果彈出了，那么一定會變得更小（每個棧的序列是升序的）那么我們只要找到需要判斷的兩個重復的LCA節點到a和到b的中間所有節點的最小值（這個也可以用倍增弄看NOIP2013 day1t3）就可以知道我們最小的重復出現的棧（每個棧只出現了1次）然后可以做出這道題目了，代碼等會兒寫。

轉載于:https://www.cnblogs.com/JeremyGJY/p/5921661.html

總結

以上是生活随笔為你收集整理的【最近公共祖先】[COCI]STOGOVI的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。