本题 std 和白盒/黑盒交互库均有更新，最终的时间/空间限制确定为 1 秒和 1024 MB，其中 1 秒的时间包含交互库占用时间。具体子任务分配如下：

• 子任务 7，$n\le5\times 10^5$，交互库占用时间 15 ms；
• 子任务 8，$n\le 3\times 10^6$，交互库占用时间 150 ms；
• 子任务 9，$n\le 1.5\times 10^7$，交互库占用时间 450 ms。

由于数据范围修改，因此补题的提交记录均不重测。

性能测试评测链接公示。

std 在子任务 3 的算法流程耗时约为 150 ms，最终时限设置满足 3 倍 std 时间以上，评测链接公示。

此外， 在赛时最后的 3 发线性提交可以通过子任务 7 和 8，其他所有单 log 的提交均无法通过子任务 8，符合最初设计本题的预期。