摘要: #增减序列 最终的目的是让整个序列相等 操作只有一种使$[l,r]\(区间全都\)+1$ 既然整个序列相等,那么整个序列的差分序列应为0 操作的话就可以转化为$a[l]+=1,a[r+1]-=1$ 求的是最少操作次数 通过原数列,我们先求一个原始的差分序列,然后每次操作使,正数-1,负数+1,这样就 阅读全文
posted @ 2021-08-11 14:15 归游 阅读(133) 评论(0) 推荐(1) 编辑