全部评论 1

  • 当m变化时,实际上全排列的区间是从1所在位置不断向两边延伸的,在延伸时会优先选择数字比较小的一侧前进。所以,只需要模拟区间的范围变化,记录1~m范围内的数的个数,与m进行比较即可。
    已经在区间内的数需要标记,每次区间变化时,查询变化后的m这个数是否被标记过,如果标记过也要计入范围内。

    2024-08-03 来自 浙江

    0
首页