求问一个题
  • 板块学术版
  • 楼主Grimgod
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/7/28 15:59
  • 上次更新2023/11/3 07:13:06
查看原帖
求问一个题
495512
Grimgod楼主2023/7/28 15:59

这是我突然想到的一道题,但是不会做。

给定一个长度为nn的序列aa,然后可以进行若干次操作,每次操作可以选择一个区间[l,r][l,r],然后对这个区间进行区间反转,求最少进行多少次操作可以使得序列aa有序,即升序排列

时间复杂度越低越好

2023/7/28 15:59
加载中...