会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
归档
管理
相册
归游
博客园
首页
联系
管理
2021年8月11日
增减序列
摘要: #增减序列 最终的目的是让整个序列相等 操作只有一种使$[l,r]\(区间全都\)+1$ 既然整个序列相等,那么整个序列的差分序列应为0 操作的话就可以转化为$a[l]+=1,a[r+1]-=1$ 求的是最少操作次数 通过原数列,我们先求一个原始的差分序列,然后每次操作使,正数-1,负数+1,这样就
阅读全文
posted @ 2021-08-11 14:15 归游
阅读(145)
评论(0)
推荐(1)
编辑