Codeforces Round 888 (Div. 3) 赛后摘记
D. Prefix Permutation Sums
题意
判断给定的长为n - 1数组，是否为某个 1 ~ n 的序列的前缀和数组漏了一个数形成的数组
思路
就是判断能否变回去，毫无感情的判断机器
法一：
统计给定前缀和数组的差分数组得到所有的目前有的 n - 1 个数，那么如果他是，要么它仅缺失了首尾的前缀数字，
代码
法一：
https://codeforces.com/contest/1851/submission/215730936