Inverse Inversions

题目描述

你的任务是构造一个长度为 $n$ 的排列，其包含恰好 $k$ 个逆序对。\n逆序对是指一对 $(a,b)$，其中 $a<b$ 且 $p_a>p_b$，这里 $p_i$ 表示排列中第 $i$ 个位置上的数。

输入格式

唯一一行输入包含两个整数 $n$ 和 $k$。

输出格式

输出一行，包含所求的排列。你可以输出任意一个满足条件的解。

5 4

1 5 2 4 3

提示

$1 \le n \le 10^6$ $0 \le k \le \frac{n(n-1)}{2}$

标签: CSES2214|构造题

来源

CSES2214|构造题