We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 98fa6c5 commit 4833781Copy full SHA for 4833781
range_query/range_query_sum_immutable.cpp
@@ -1,23 +1,21 @@
1
-template<typename T>
2
-class PrefixSum {
3
-public:
4
-
+template <typename T> class PrefixSum {
+ public:
5
int n;
6
vector<T> dp;
7
+
8
PrefixSum() : n(-1) {}
9
- PrefixSum(vector<T>& nums) {
10
- n = (int) nums.size();
11
- if(n == 0)
+ PrefixSum(vector<T> &nums) {
+ n = (int)nums.size();
+ if (n == 0)
12
return;
13
dp.resize(n + 1);
14
dp[0] = 0;
15
- for(int i = 1; i <= n; ++i)
16
- dp[i] = dp[i-1] + nums[i-1];
+ for (int i = 1; i <= n; ++i)
+ dp[i] = dp[i - 1] + nums[i - 1];
17
}
18
19
T query(int left, int right) {
20
assert(0 <= left && left <= right && right <= n - 1);
21
- return dp[right+1] - dp[left];
+ return dp[right + 1] - dp[left];
22
23
-};
+};
0 commit comments