2024年1月27日
CF765F Souvenirs 题解
摘要： 题目链接：CF 或者 洛谷 想了很久，然后想起做过的一道题：秃子酋长，一开始以为差不多，结果写着写着就发现不对劲了。最后写出了个神仙回滚莫队解法，感觉很妙，记录下。 进入神仙分析时刻 首先，我们来考虑一个事实，加上一个数以后，如果能找到它的前后驱，那么可以立马更新最优解，这个也即是瓶颈点。因为最优的 阅读全文
posted @ 2024-01-27 23:27 Athanasy 阅读(68) 评论(3) 推荐(1) 编辑