![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
替这位空想家惊讶
让那恐龙成群行过台面
展开
-
【题解】Codeforces 1197C Array Splitting 差分数组
浅谈差分数组欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdo...原创 2019-08-16 17:39:49 · 189 阅读 · 0 评论 -
【题解】HDU 1556 Color the ball 差分数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 题目介绍: N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? 我...原创 2019-08-16 18:02:58 · 108 阅读 · 0 评论 -
【题解】洛谷P3948 数据结构 差分数组
题目链接: https://www.luogu.org/problem/P3948 题目大意: 题目太长了,懒得打了,是中文,还很好理解那种,嗯跳过这个环节嘿嘿 我的题解: 先上一个差分数组的简介: 例如给出一个数组a[n]={0,1,3,6,4,8,2} 则差分数组d[n]={0,1,2,3,-2,4,-6} (感觉上a[0]和d[0]一直都是将它默认为0,从下标1开始复制) d[1]=a[1]...原创 2019-08-16 18:15:54 · 196 阅读 · 0 评论