rt 本人考场想到了一个做法 既然要求区间[L,R]内测速仪数量至少一个 定义 sum[i] 为 前i个测速仪中保留的测速仪个数 显然保证 sum[R]>sum[L-1] 即可 取 sum[R]=max(sum[R-1],sum[L-1]+1) 最终答案为 m-sum[m]