old_Range_Queries/Range_Sum.cpp

• View this file on GitHub
• Last update: 2022-07-19 22:14:43+09:00

Code

//Range Sum
template <typename T>
struct prefix_sum{
	int N;
	vector<T> S;
	prefix_sum(vector<T> A){
		N = A.size();
		S = vector<T>(N + 1, 0);
		for (int i = 0; i < N; i++){
			S[i + 1] = S[i] + A[i];
		}
	}
	T range_sum(int p, int q){
		return S[q] - S[p];
	}
	T all(){
		return S[N];
	}
};

#line 1 "old_Range_Queries/Range_Sum.cpp"
//Range Sum
template <typename T>
struct prefix_sum{
	int N;
	vector<T> S;
	prefix_sum(vector<T> A){
		N = A.size();
		S = vector<T>(N + 1, 0);
		for (int i = 0; i < N; i++){
			S[i + 1] = S[i] + A[i];
		}
	}
	T range_sum(int p, int q){
		return S[q] - S[p];
	}
	T all(){
		return S[N];
	}
};

Back to top page