会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bindir0
退役了...
博客园
首页
新随笔
联系
订阅
管理
2019年4月15日
题解 guP4552 IncDec Sequence
摘要: 这道题是一道差分的题目 差分数组p即p[i]=a[i]-a[i-1] 如果我们把一个区间[l,r]里的数+1,那么我们不难发现p[l]'=a[l]+1-a[l-1]=p[l]+1,p[r+1]'=a[r+1]-(a[r]+1)=p[r+1]-1 即一次将两个p[i]+1 or -1 还有一种情况可以
阅读全文
posted @ 2019-04-15 18:18 恨妹不成穹
阅读(128)
评论(0)
推荐(0)
编辑
公告