cpp_src/utility/RectangleSum1D.hpp

• View this file on GitHub
• Last update: 2022-08-15 00:57:39+09:00
• Include: #include "cpp_src/utility/RectangleSum1D.hpp"

Verified with

• test/yosupo/static_range_sum.test.cpp

Code

template <class T>
V<T> cumsum(const V<T>& vec) {
    int n = vec.size();
    V<T> res(n + 1);
    rep(i, n) { res[i + 1] = res[i] + vec[i]; }
    return res;
}

#line 1 "cpp_src/utility/RectangleSum1D.hpp"
template <class T>
V<T> cumsum(const V<T>& vec) {
    int n = vec.size();
    V<T> res(n + 1);
    rep(i, n) { res[i + 1] = res[i] + vec[i]; }
    return res;
}

Back to top page