Skip to content

Instantly share code, notes, and snippets.

View HimanshuMittal01's full-sized avatar

Himanshu Mittal HimanshuMittal01

20 followers · 25 following
View GitHub Profile
@HimanshuMittal01
HimanshuMittal01 / logn_table.cpp
Last active May 13, 2022 04:30
Original source: https://cp-algorithms.com/data_structures/sparse-table.html
int log[MAXN+1];
log[1] = 0;
for (int i = 2; i <= MAXN; i++)
log[i] = log[i/2] + 1;