给你一个长度为n(1≤n≤1e5)n(1\le n \le 1e5)n(1≤n≤1e5)的全排列数组a(a[i]=i)a(a[i]=i)a(a[i]=i)
有m(m≤1e5)m(m\le1e5)m(m≤1e5)次操作,操作分为两种
输入0 pos0\;pos0pos将[1,pos][1,pos][1,pos]中所有元素进行降序排序
输入1 pos1\;pos1pos将[pos,n][pos,n][pos,n]中所有元素进行升序排序
输出这mmm次操作后这个数组的所有元素
蓝桥杯遇到一个这样的问题,有大佬会吗qwq