#P2908. 第2题-数组重新排序

    ID: 2542 Tried: 5 Accepted: 4 Difficulty: 5 所属公司 : 阿里 时间 :2025年4月24日-阿里淘天(开发岗)
      算法标签>哈希表

第2题-数组重新排序

题目内容

小红有一个长度为 nn 的数组 {a1,a2,...,ana_1,a_2,...,a_n}。她可以对数组进行若干次如下操作,每次操作步骤:

  • 选取一个区间 [l,r][l,r],即子数组 {al,al+1,...,ara_l,a_{l+1},...,a_r};

  • 将该子数组中的所有元素以任意顺序重新排序;