33OJ
登录 注册

#P17532. [JAG 2026 Summer Camp #1] Find Iotas

[JAG 2026 Summer Camp #1] Find Iotas

题目描述

给定一个正整数 NN 和一个非负整数 XX。

判断是否存在一个长度为 2N2N 的序列 A=(A1,A2,…,A2N)A=(A_1,A_2,\ldots,A_{2N}),满足以下所有条件:

  • 从 11 到 NN 的每个整数在 AA 中都恰好出现两次。
  • 序列 (1,2,…,N)(1,2,\ldots,N) 作为 AA 的子序列恰好出现 XX 次。换言之,恰好有 XX 种选择下标 1≤i1<i2<⋯<iN≤2N1\le i_1<i_2<\cdots<i_N\le 2N 的方式,使得 Aij=jA_{i_j}=j(1≤j≤N1\le j\le N)。

若存在这样的序列,输出一个。若存在多个这样的序列,输出其中任意一个。

输入格式

输入包含多组测试数据,格式如下:

T
case_1
case_2
...
case_T

每组测试数据的格式如下:

N X

第一行包含一个整数 TT(1≤T≤2×1051\le T\le 2\times 10^5),表示测试数据组数。

对于每组测试数据,给定一个正整数 NN(1≤N≤2×1051\le N\le 2\times 10^5)和一个非负整数 XX(0≤X≤10180\le X\le 10^{18})。

所有测试数据的 NN 之和不超过 2×1052\times 10^5。

输出格式

对于每组测试数据,若不存在满足条件的序列,在单独一行输出 No。

否则,第一行输出 Yes,第二行输出 2N2N 个整数 A1,A2,…,A2NA_1,A_2,\ldots,A_{2N},表示一个满足条件的序列。

若存在多个合法序列,可以输出其中任意一个。

3
2 3
50 1000000000000000000
4 0
Yes
1 2 1 2
No
Yes
4 4 3 3 2 2 1 1