20260114紫题训练总结

A - Pastiri

简单贪心，切了。

B - holiday 假期

感性理解一下发现有决策单调性,用主席树维护即可。因为各种神秘原因，我做了一个多小时，\(T3\) 直接没时间思考了T_T

C - Mousetrap

考虑求出每个点，把老鼠从这里开始，赶到某个叶子，再赶回来的最小代价，最后二分一下就可以了。

总结

做题速度要加快。