对于这道题，如果按照朴素算法来说，第一反应是对于每个位置i的糖糖，处理1 ~ i-1 被消灭的糖糖有哪些，给他们标记，然后最后统计一遍，很显然，这样复杂度很高，不足以通过这道题，所以我们换种处理方法。先看m次操作，有影响的一定是 ，我们可以维护一个前缀和， 表示第 项前面有几次操作，这样做的意义是什么呢，对于 表示位置 的糖糖比位置 多了几次赋值 的操作。 对于每个位置i的糖糖，我们考虑是否会被击杀，我们可以发现，当且仅当 位置存在和糖糖 不是一队且 的时候，位置 的糖糖才会被击败，将式子移项即可发现， ，所以我们可以维护这个式子的最大值即可，由于是维护 到 的最大值，所以只需要倒着扫描数组即...