Skip to content

Commit a62c112

Browse files
committed
minor refinement
1 parent 5664507 commit a62c112

File tree

2 files changed

+3
-5
lines changed

2 files changed

+3
-5
lines changed

Fenwick-Tree/fenwick_class.cpp

+2-4
Original file line numberDiff line numberDiff line change
@@ -8,17 +8,15 @@ private: vector<int> ft;
88
ft.assign(n + 1, 0);
99
}
1010
int rsq(int b) {
11-
b++;
1211
int sum = 0;
13-
for (; b; b -= (b&-b)) sum += ft[b];
12+
for (b++; b; b -= (b&-b)) sum += ft[b];
1413
return sum;
1514
}
1615
int rsq(int a, int b) {
1716
return rsq(b) - rsq(a-1);
1817
}
1918
void adjust(int k, int v) {
20-
k++;
21-
for (; k < (int)ft.size(); k += (k&-k)) ft[k] += v;
19+
for (k++; k < (int)ft.size(); k += (k&-k)) ft[k] += v;
2220
}
2321
};
2422

Sqrt-Decomposition/sqrt_block.cpp

+1-1
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ struct SD{
88
vector<vector<int>> cnt;
99
vector<int> vals;
1010
SD(vector<int>& vals):vals(vals),n(vals.size()) {
11-
len = sqrt(vals.size()) + 1;
11+
len = sqrt(n) + 1;
1212
cnt = vector<vector<int>>(len, vector<int>(MAX));
1313
for(int i=0;i<n;i++) cnt[i/len][vals[i]]++;
1414
}

0 commit comments

Comments
 (0)