#P18322. Inversions of PQ and QP
Inversions of PQ and QP
Inversions of PQ and QP
给定三个整数 。请判断是否存在两个由 组成的排列 和 ,满足:
- 序列 的逆序对数恰好为 ;
- 序列 的逆序对数恰好为 。
如果存在,请构造任意一组符合要求的排列。
长度为 的序列 的逆序对数,定义为满足 且 的整数对 的数量。
输入格式
第一行一个整数 ,表示测试用例的数量。
接下来 行,每行三个整数 ,描述一个测试用例。
输出格式
依次输出每个测试用例的答案。
如果不存在符合要求的排列,输出一行 No。
否则,按以下格式输出三行:
Yes
P1 P2 ... PN
Q1 Q2 ... QN
两行分别给出排列 和排列 。有多个答案时,输出任意一个均可。
数据范围
- ;
- ;
- ;
- 同一输入文件中,所有测试用例的 之和不超过 ;
- 所有输入值均为整数。
样例
样例输入 1
3
3 3 1
3 1 2
8 13 11
样例输出 1
Yes
1 3 2
2 3 1
No
Yes
2 5 8 4 6 3 7 1
2 1 8 5 3 7 4 6
说明
第一个测试用例中,样例输出的两个复合序列分别为 和 ,逆序对数分别为 和 。