A Creative Algorithm That Takes Advantage Of Binary Representation (MondayAlgo #5)

Binary lifting can efficiently answer queries of the type “what is the kth parent of node n” in log(n) time.