2024年8月4日
「杂题乱刷2」at_abc365_f
摘要： 题目链接 at_abc365_f 解题思路 根号分治。 首先有一个显然的贪心，就是能往右走，是一定要往右走的，而剩下的情况，若我们在最高点的上面，那么一直往下走直到可以往右走是最优的，若我们在最低点的下面，那么一直往上走直到可以往右走是最优的。 于是我们就有了 \(O(nq)\) 的做法。 设阙值为 阅读全文
posted @ 2024-08-04 08:25 wangmarui 阅读(34) 评论(0) 推荐(1)