蒟蒻豆进阶之路

摘要： $AcWing$ $797$. 差分 定义：$b[i]=a[i]-a[i-1]$,称$b$数组是$a$数组的差分数组。 举个栗子： $a=[0,1,2,3,4,5]$ $b=[0,1,1,1,1,1]$ 为啥呢？ $a[5]-a[4]=b[5]$ $a[4]-a[3]=b[4]$ $a[3]-a[2 阅读全文

摘要： 一、一维前缀和 场景模拟： 老师让 班长糖豆 帮着计算一下全班同学语文考试的总分，老师负责读每个同学的分数，糖豆负责计算。 老师：“第一名，张三 \(100\)分”， 糖豆记录如下：\(100\)分 老师：“第二名，李四 \(99\)分”， 糖豆 擦去 \(100\)，修改为：\(199\)分 老师 阅读全文