会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Persistent.
昨日种种,皆成今我,切莫思量,更莫哀,从今往后,怎么收获,怎么栽.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构 差分数组
HDU 1556.Color the ball-差分数组-备忘
摘要:备忘。 差分数组: 区间更新查询有很多方法,线段树、树状数组等都可以。如果为离线查询,就可以考虑使用差分数组。 假设对于区间[l,r]的每个数都加1,我们用一个数组a来记录,a[l]+=1;a[r+1]-=1; 然后使用一个数组ans来记录数组a的前缀和,ans[i]=ans[i-1]+a[i];a
阅读全文
posted @
2017-07-08 00:17
ZERO-
阅读(275)
评论(0)
推荐(0)
编辑
HDU 6273.Master of GCD-差分数组 (2017中国大学生程序设计竞赛-杭州站-重现赛(感谢浙江理工))
摘要:Super-palindrome 题面地址:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 这道题是差分数组的题目,线段树也可以写,但是代码太长没必要。 代码:
阅读全文
posted @
2017-07-08 00:13
ZERO-
阅读(382)
评论(0)
推荐(1)
编辑
公告
点击右上角即可分享