Skip to content

Instantly share code, notes, and snippets.

@kartikkukreja

kartikkukreja/Size of a segment tree.cpp

Last active August 29, 2015 14:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kartikkukreja/e13a924756a0b5774ae1 to your computer and use it in GitHub Desktop.
Save kartikkukreja/e13a924756a0b5774ae1 to your computer and use it in GitHub Desktop.
Download ZIP
Size of a segment tree
Raw
Size of a segment tree.cpp
int getSegmentTreeSize(int N) {
int size = 1;
for (; size < N; size <<= 1);
return size << 1;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment