摘要: "欢迎来看看呀" "题目链接" 这道题可以转化为求出原数列的差分数组,然后使得最终得到的数列中所有数都相等就可以转化为将差分数组中的所有数都变成零,并求出最小的操作次数以及最终有多少种方式 我们再来看一看题中所说的操作,选定一个区间$[l,r]$并将其中的数+1或 1,设差分数组$b[i]$,那么可 阅读全文
posted @ 2019-12-07 16:47 dz_ice 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 最近在蓝书上看了差分,发现自己并没有真正的理解,CSP前的考试有一道裸的差分题我都是用线段树写的,现在做了几道题,感觉对查分的理解更深了 给定一个数列$a[i]$,查分数列$b[i]=a[i] a[i 1]$ 如果数列$a[i]$是 1 5 2 7 9 3 那么数列$b[i]$就是 0 4 3 5 阅读全文
posted @ 2019-12-07 15:45 dz_ice 阅读(181) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-07 14:21 dz_ice 阅读(145) 评论(6) 推荐(0) 编辑