2024.8.11總結

EmilyDavid發表於2024-08-11

打比賽and講題

T1是Xor Hashing,不會,新trick。還可以澱粉質(點分治)更不會了

T2是DP加上一些貪心,感覺實現比較複雜,賽時沒寫正解,拼了暴力。

T3是構造題,實際上是樹分塊前置的板子。至於樹分塊是不會的

T4是資料結構題,平衡樹維護三元上升子序列,透過打標記的方式實現,詳見題解。

原比賽題解連結