有关全排列的区间元素前后缀排序问题
  • 板块学术版
  • 楼主hunxuewangzi
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/4/18 15:39
  • 上次更新2023/11/5 00:23:06
查看原帖
有关全排列的区间元素前后缀排序问题
299377
hunxuewangzi楼主2021/4/18 15:39

给你一个长度为n(1n1e5)n(1\le n \le 1e5)的全排列数组a(a[i]=i)a(a[i]=i)

m(m1e5)m(m\le1e5)次操作,操作分为两种

  • 输入0  pos0\;pos[1,pos][1,pos]中所有元素进行降序排序

  • 输入1  pos1\;pos[pos,n][pos,n]中所有元素进行升序排序

输出这mm次操作后这个数组的所有元素

蓝桥杯遇到一个这样的问题,有大佬会吗qwq

2021/4/18 15:39
加载中...