2024.8.11总结

打比赛and讲题

T1是Xor Hashing，不会，新trick。还可以淀粉质（点分治）更不会了。

T2是DP加上一些贪心，感觉实现比较复杂，赛时没写正解，拼了暴力。

T3是构造题，实际上是树分块前置的板子。至于树分块是不会的。

T4是数据结构题，平衡树维护三元上升子序列，通过打标记的方式实现，详见题解。

原比赛题解链接