本文涉及知识点C++差分数组C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频P1672何时运输的饲料原文比较啰嗦，我简述一下：第x天运来F1(1<=F1<=1e6)千克的饲料，第D（1<=2e3)天还剩F2（1<=F2<=F1)千克饲料,某人养了C头牛，moves[i]={comi,leavei}，表

前缀和降低区间和查询问题的时间复杂度，分一维和二维一种数据预处理手段，一般配合其他算法查分、二分搜索二分：容斥原理。sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];差分前缀和相对的策略，可当做求和的逆运算a[l]++;a[r+1]--;洛谷P1672