Magical Array

读题读题读题读题!明明读题好了就能做的。。。

注意是将\(c_t[i]\)\(c_t[j]\)减一,而不是将之间的所有数减一(就是这里读错了导致做不出来)

看起来很像差分,于是不难想到将\(c\)看做原数列\(b\)的前缀和的差分数组,就不难发现操作一不会改变前缀和的总和,而操作二会使总和加一,于是就很简单了

posted @ 2024-07-24 13:45  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报