6.27

noip模擬

    T1進過分析可以發現這題每個數只會進棧一次，這樣就可以構造一棵樹並且唯一確定，然後兩個不同時段的棧的公共部分就是lca到根的路徑，個數就是深度。可以離線也可以在線。

    T2只寫了40分，但由於莫錯誤信息導致超內存。。。滿分是倍增預處理前綴，然後像帶權倍增查找一樣。大佬用分解序列找到了規律寫了二分，碼長草爆標程。然後我就從大佬的結論出發，寫出了構造序列的表，然後成功用倍增A了。

    T3又是大力剪枝瞎暴力就能A的題，我們考慮相撞的條件，然後整段整段的計算就可以了。標程？不存在的。。。