• 2024-12-20「CF992E」 Nastya and King-Shamans
    题意给定一个序列 \(a_i\) ,记其前缀和序列为 \(s_i\) ,有 \(q\) 个询问,每次单点修改,询问是否存在一个 \(i\) 满足 \(a_i=s_i−1\)​ ,有多解输出任意一个,无解输出 \(−1\) 。分析考虑一个很暴力的解法,每次修改都直接在原数组上改,然后再遍历一遍寻找答案,这样毫无疑问