P11277 世界沉睡童话

$$ \begin{array}{cr} \text{时针停在相互拥抱的前一秒}\\ \text{凝视每件事的空白}\\ \text{等待缝隙}\overset{\text{Memory Limit Exceeded}}{\text{被缺失章节填满}}\\ \text{等}\overset{\text{return }{\color{#EE0000}0}\text{;}}{{\color{#EE0000}\text{某个人}}\text{回来}}\\ &\text{——《世界沉睡童话》} \end{array} $$  --- 在不断变化着的世界中，找出彼此的所属。 压缩成一个数的记忆，泠珞又能否还原呢？

给定正整数 $n$ 和非负整数 $k$，请构造一个正整数序列 $a_1,a_2,\cdots,a_n$，满足恰有 $k$ 组正整数对 $(i,j)$ $(1\le i

无

无

**【样例 #1 解释】** 符合要求的数对有 $(1,2),(1,3),(2,3),(2,5),(3,4),(3,5),(3,6),(4,5)$ 共 $k=8$ 组。 **【数据范围】** **本题采用捆绑测试和子任务依赖。** 本题中，**RE 会显示为 UKE，这是正常现象**。 具体地，部分测试点可能属于多个子任务。因此，子任务不会显式地显示出来。以下表格表示了每个测试点属于的子任务情况： | 测试点编号 | 所属子任务 | | :----------: | :----------: | | $1,2,4,8$ | $1,2,3,4,5$ | | $22$ | $2,3,4,5$ | | $43$ | $3,4,5$ | | $3,5,6,9\sim11,15\sim18$ | $1,2,4,5$ | | $7,12\sim 14,19\sim 21$ | $1,2,5$ | | $23\sim25,33,39$ | $2,4,5$ | | $26\sim 32,34\sim 38,40\sim 42$ | $2,5$ | | $44\sim 54$ | $4,5$ | | $55\sim 100$ | $5$ | 不保证**不存在**某些数据符合它不在的 Subtask 的条件。 对于 $100\%$ 的数据，$1\le n\le 2.5\times10^5$，$0\le k\le \dfrac{n(n-1)}{2}$，本题的数据保证有解。 对于每个子任务，如果你保证了 $a_i\le 4n$，你将获得 $p_1$ 的分数。如果你保证了 $a_i\le 3n$，你将获得 $p_2$ 的分数。如果你保证了 $a_i\le 2n-1$，你将获得 $p_3$ 的分数，即满分。 对于每个子任务，你只有保证了**所有**属于它的测试点都保证了以上的条件，你才能获得对应的分数。 输出任意一组符合要求的可行解都可以获得对应的分数。 因此，您无法直接知道每个子任务的 $p_1,p_2$ 部分分数的获取情况。你可以通过在程序内进行 `assert`（用法：`assert(表达式)`，若表达式为 `0` / `false` 则会 RE）确认自己的通过情况。 | 子任务编号 | $p_1$ | $p_2$ | $p_3$ | $n\le $ | $k\le $ | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $2$ | $3$ | $5$ | $5$ | $\dfrac{n(n-1)}{2}$ | | $2$ | $5$ | $11$ | $17$ | $10^4$ | $\dfrac{n(n-1)}{2}$ | | $3$ | $1$ | $1$ | $2$ | $2.5\times10^5$ | $0$ | | $4$ | $7$ | $13$ | $29$ | $2.5\times10^5$ | $n-1$ | | $5$ | $11$ | $23$ | $47$ | $2.5\times10^5$ | $\dfrac{n(n-1)}{2}$ |