配点 : 100 点
問題文
3 整数 N,A,B 。 对于
(1,2,\dots,N) 的排列 给出了 P=(P_1,P_2,\dots,P_N), Q=(Q_1,Q_2,\dots,Q_N) 并且,
- (P_{Q_1},P_{Q_2},\dots,P_{Q_N}) 的逆序数是 A
- (Q_{P_1},Q_{P_2},\dots,Q_{P_N}) 的逆序数是 B
判定是否存在,并且如果存在,请构建一个。
T 测试用例,因此请逐一回答。
逆序数是
数列 R=(R_1,R_2,\dots, R_M) 的逆序数,是满足整数对 1 \leq i \lt j \leq M 找出可被 R_i \gt R_j 的个数。制約
- 1\le T\le 2\times 10^5
- 1 \leq N \leq 2\times 10^5
- 0 \leq A \leq \frac{N(N-1)}{2}
- 0 \leq B \leq \frac{N(N-1)}{2}
- 1 个输入文件中包含的 N 的总和是 2\times 10^5 以下
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出。 打印
N A B
出力
\mathrm{case}_1,\mathrm{case}_2,\dots,\mathrm{case}_T 对于 的答案,请按以下格式顺序输出。
满足条件的排列 P=(P_1,P_2,\dots,P_N), Q=(Q_1,Q_2,\dots,Q_N) 存在, 如果
Yes P_1 P_2 \dots P_N Q_1 Q_2 \dots Q_N
输出 。如果不存在则
No
。 在第
如果有多个解决方案,则任何输出都将被视为正确。
入力例 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
1 关于第 个案例的输出示例,(P_{Q_1},P_{Q_2},P_{Q_3})=(3,2,1), (Q_{P_1},Q_{P_2},Q_{P_3})=(2,1,3) 。