[arc114_f]Permutation Division - 题目详情 - gxyz

ID: 2580

传统题

2000ms

1024MiB

难度: 9

上传者:

标签>

3500+

给定一个 $1\sim n$ 的排列。
Alice 要把它分成 $k$ 段，Bob 要把这 $k$ 段重排使得字典序最大。
问 Alice 的所有划分方式中最终得到的字典序最小的排列是什么。
$k\le n\le 2\times10^5$ 。