打比賽and講題
T1是Xor Hashing,不會,新trick。還可以澱粉質(點分治)更不會了。
T2是DP加上一些貪心,感覺實現比較複雜,賽時沒寫正解,拼了暴力。
T3是構造題,實際上是樹分塊前置的板子。至於樹分塊是不會的。
T4是資料結構題,平衡樹維護三元上升子序列,透過打標記的方式實現,詳見題解。
原比賽題解連結
打比賽and講題
T1是Xor Hashing,不會,新trick。還可以澱粉質(點分治)更不會了。
T2是DP加上一些貪心,感覺實現比較複雜,賽時沒寫正解,拼了暴力。
T3是構造題,實際上是樹分塊前置的板子。至於樹分塊是不會的。
T4是資料結構題,平衡樹維護三元上升子序列,透過打標記的方式實現,詳見題解。
原比賽題解連結