2024年9月4日
毕业照
摘要： 题目链接 只考虑第三问 跳k段可以通过倍增优化，问题转化为，从任意一个点开始，跳1段最多能到哪个点，这是倍增的基础 可以用双指针求，退一步讲，就算你没想到双指针，二分+st表（倍增实现，但不需要跳，首尾闭环O(1)求任意区间最值）也应当可以O(nlogn)地求出来 这里面暗含了预处理的思想，把那些计 阅读全文
posted @ 2024-09-04 21:49 D06 阅读(3) 评论(0) 推荐(0) 编辑