构造、前缀和、差分前缀和第 $i$ 个元素 $p_i$ 被 $-1$ 替代时将其设置为 $p_{i-1}+1$，处理完 $p$ 后差分出原序列 $a$。进行调整使 $a$ 符合限制，若 $a_i>1000$ 则令 $a_{i+1}=a_{i+1}+a_i-1000,a_i=1000$，题目保证有解。 最后修改：2024 年 05 月 26 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏