两次区间加之后的样子

五个位置全是 0，先给 [0,2] 每个加 5，再给 [1,3] 每个加 2。运行下面这段程序：

#include <algorithm>
#include <iostream>
#include <map>
#include <string>
#include <utility>
#include <vector>
using namespace std;

string join(const vector<int>& v) {
    string s;
    for (size_t i = 0; i < v.size(); i++) s += (i ? "/" : "") + to_string(v[i]);
    return s;
}

void range_add(vector<int>& d, int l, int r, int v) {
    d[l] += v;
    d[r + 1] -= v;
}

vector<int> restore(const vector<int>& d, int n) {
    vector<int> out;
    int s = 0;
    for (int i = 0; i < n; i++) {
        s += d[i];
        out.push_back(s);
    }
    return out;
}

int main() {
    vector<int> d(6, 0);
    range_add(d, 0, 2, 5);
    range_add(d, 1, 3, 2);
    cout << join(restore(d, 5)) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）