P17532 [JAG 2026 Summer Camp #1] Find Iotas
题目描述
给定一个正整数 $N$ 和一个非负整数 $X$。
判断是否存在一个长度为 $2N$ 的序列 $A=(A_1,A_2,\ldots,A_{2N})$,满足以下所有条件:
- 从 $1$ 到 $N$ 的每个整数在 $A$ 中都恰好出现两次。
- 序列 $(1,2,\ldots,N)$ 作为 $A$ 的子序列恰好出现 $X$ 次。换言之,恰好有 $X$ 种选择下标 $1\le i_1
输入格式
输入包含多组测试数据,格式如下:
```text
T
case_1
case_2
...
case_T
```
每组测试数据的格式如下:
```text
N X
```
第一行包含一个整数 $T$($1\le T\le 2\times 10^5$),表示测试数据组数。
对于每组测试数据,给定一个正整数 $N$($1\le N\le 2\times 10^5$)和一个非负整数 $X$($0\le X\le 10^{18}$)。
所有测试数据的 $N$ 之和不超过 $2\times 10^5$。
输出格式
对于每组测试数据,若不存在满足条件的序列,在单独一行输出 `No`。
否则,第一行输出 `Yes`,第二行输出 $2N$ 个整数 $A_1,A_2,\ldots,A_{2N}$,表示一个满足条件的序列。
若存在多个合法序列,可以输出其中任意一个。