2019年5月19日
浅谈差分
摘要： 故事是这样的，辣鸡我被要求写dfs序，前置技能是树上差分，然后只好十分不情愿地学习了一下。 差分 差分数组(b)：原数组(a)中相邻的差构成的数组。(b[i]=a[i]-a[i-1]，b[1]=a[1]) 性质：其前缀和为原数组。(b[2]=a[2]-a[1]，b[3]=a[3]-a[2]，b[i] 阅读全文
posted @ 2019-05-19 16:50 ve-2021 阅读(258) 评论(0) 推荐(0) 编辑