Skip to content

Commit 5d87760

Browse files
committed
N-1 to N.
1 parent 8629e6e commit 5d87760

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/num_methods/binary_search.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -168,7 +168,7 @@ We generally process this table by columns (queries), but notice that in each ro
168168
vector<int> parallel_binary_search(vector<int>& A, vector<int>& X) {
169169
int N = A.size();
170170
int M = X.size();
171-
vector<int> l(M, -1), r(M, N-1);
171+
vector<int> l(M, -1), r(M, N);
172172

173173
for (int step = 1; step <= ceil(log2(N)); ++step) {
174174
// Map to store indices of queries asking for this value.

0 commit comments

Comments
 (0)