前面我讲了前缀和,现在我就讲一讲差分。 1.简介 差分和树状数组一样,是一种可以快速区间操作的算法,而且是离线。差分也只有一个步骤:差分。 2.代码 1.差分 int a[100005], b[100005]; //main int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; i <= m; i++){ int x, y, z; cin >> x >> y >> z; //重点:差分核心 b[x]+...