← 返回题目列表

AtCoder · tupc2024_a

A. PQ 和 QP 的反转

中文机器翻译题面 查看原题

配点 : 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) 。