• 2024-12-10CF2029C New Rating
    思路(二分+数据结构优化DP)大致题意为:一个值\(x\)初始为\(0\),然后有一个数组\(a\),遍历一次数组。如果\(a_i>x\),则\(x+1\)。如果\(a_i<x\),则\(x-1\)。如果\(a_i=x\),则\(x\)不变。必须且只能跨越一段连续区间,求\(x\)的最大可能值。后面的由前面的计算