蒟蒻求教逆排列
  • 板块学术版
  • 楼主Penguin_Master
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/2/2 08:22
  • 上次更新2023/10/24 02:07:42
查看原帖
蒟蒻求教逆排列
505254
Penguin_Master楼主2023/2/2 08:22

给定一个原排列 aa

当前有 ll 个操作,每个操作会交换两个数 xi,yix_i,y_i,设 pip_i 表示第 ii 个位置当前表示了哪个数,那么每次交换 pxi,pyip_{x_i},p_{y_i}

最后 pip_i 实际上也等于第 ii 个位置逆序操作了 ll 次(就是原排列 aa 经过第 lll1l-1,...,11 次操作)后被换到了第几个数。

为啥呀,有大佬能解答吗。

2023/2/2 08:22
加载中...