随笔分类 -  前缀和

摘要:我们考虑前缀和sum[i],如果将a[i+1]中的一个塞入a[i]中,则不影响sum[i+1],但是sum[i]++,如果将a[i]中的一个塞入a[i+1],则不影响sum[i+1],但是sum[i]--,我们可以发现操作一次相当于将一个sum[i]+1或者到sum[i]-1,那么题意就变成了操作多 阅读全文
posted @ 2019-11-23 16:54 DD_BOND 阅读(254) 评论(0) 推荐(0)