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