#CSES2214. 逆序对
逆序对
题目背景
翻译自 CSES-2214 题。
题目描述
任务是创建一个包含数字 的排列,使得该排列恰好有 个逆序对。
逆序对 是一个对 ,其中 且 ,其中 表示排列中第 个位置的数字。
输入格式
唯一的输入行包含两个整数 和 。
输出格式
输出一行,表示满足条件的排列。你可以输出任意一个有效的解。
样例
5 4
1 5 2 4 3
说明/提示
;
。
翻译自 CSES-2214 题。
任务是创建一个包含数字 1,2,…,n 的排列,使得该排列恰好有 k 个逆序对。
逆序对 是一个对 (a,b),其中 a<b 且 pa>pb,其中 pi 表示排列中第 i 个位置的数字。
唯一的输入行包含两个整数 n 和 k。
输出一行,表示满足条件的排列。你可以输出任意一个有效的解。
5 4
1 5 2 4 3
1≤n≤106;
0≤k≤n(n−1)/2。
By signing up a 蒙青创OJ universal account, you can submit code and join discussions in all online judging services provided by us.