Commit5d87760

committed

N-1 to N.

1 parent8629e6e commit5d87760Copy full SHA for 5d87760

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -168,7 +168,7 @@ We generally process this table by columns (queries), but notice that in each ro`
`168`	`168`	`vector<int>parallel_binary_search(vector<int>& A, vector<int>& X) {`
`169`	`169`	`int N = A.size();`
`170`	`170`	`int M = X.size();`
`171`		`- vector<int> l(M, -1), r(M, N-1);`
	`171`	`+ vector<int> l(M, -1), r(M, N);`
`172`	`172`
`173`	`173`	`for (int step = 1; step <= ceil(log2(N)); ++step) {`
`174`	`174`	`// Map to store indices of queries asking for this value.`

Comments

(0)