正题 CF751D 题目大意 现在有n个点，当你在i时，可以向前跳 0 ∼ a i 0\sim a_i 0∼ai​ 步，跳到j，然后向后走 b j b_j bj​步，现在让你从n开始跳，回答跳到0的最少步数 解题思路 设 f i f_i fi​为跳到i的最少步数，每次转移先减 b i b_i bi​然后再转移 求最小值可以用线段树优化 时间复杂度 O ( n l o g