noip模擬
T1進過分析可以發現這題每個數只會進棧一次,這樣就可以構造一棵樹並且唯一確定,然後兩個不同時段的棧的公共部分就是lca到根的路徑,個數就是深度。可以離線也可以在線。
T1進過分析可以發現這題每個數只會進棧一次,這樣就可以構造一棵樹並且唯一確定,然後兩個不同時段的棧的公共部分就是lca到根的路徑,個數就是深度。可以離線也可以在線。
T2只寫了40分,但由於莫錯誤信息導致超內存。。。滿分是倍增預處理前綴,然後像帶權倍增查找一樣。大佬用分解序列找到了規律寫了二分,碼長草爆標程。然後我就從大佬的結論出發,寫出了構造序列的表,然後成功用倍增A了。
T3又是大力剪枝瞎暴力就能A的題,我們考慮相撞的條件,然後整段整段的計算就可以了。標程?不存在的。。。