HimanshuMittal01/logn_table.cpp

Last active May 13, 2022 04:30

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/HimanshuMittal01/1d40c5f0df5f6f1f14bfd555371c7578.js"></script>
Save HimanshuMittal01/1d40c5f0df5f6f1f14bfd555371c7578 to your computer and use it in GitHub Desktop.

Download ZIP

Original source: https://cp-algorithms.com/data_structures/sparse-table.html

Raw

logn_table.cpp

	int log[MAXN+1];
	log[1] = 0;
	for (int i = 2; i <= MAXN; i++)
	log[i] = log[i/2] + 1;

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment