摘要: https://www.acwing.com/problem/content/799/ 差分模板题差分就是前缀和的逆运算,重要的是时刻确保a[i]=b[0]+b[1]+.....+b[i],这是差分的规定关键是构造b数组,可以在输入数据的时候b[i]=a[i]-a[i-1]这样构造要使得一个区间的所 阅读全文
posted @ 2023-02-24 23:09 风乐 阅读(29) 评论(0) 推荐(0)