Bug in ch9/SparseTable.cpp

[seffendy]

In ch9/SparseTable.cpp

P2.assign(L2_n, 0);
L2.assign(1<<L2_n, 0);
for (int i = 0; i <= L2_n; ++i) {
  P2[i] = (1<<i);
  L2[(1<<i)] = i;
}

P1 is a vector and is assigned with L2_n elements of 0 (from index 0 to L2_n-1), but in the iteration, it accesses P2[i = L2_n] which does not exist.

[seffendy]

Another bug on line-32:

for (int i = 1; P2[i] <= n; ++i)

P2[] is declared as a vector of size L2_n where L2_n is log2(n)+1 (line-16), so line-32 obviously suffers from index out-of-bound.