Binary Lifting

Doubling method (also known as binary lifting), as the name implies, is doubling. It can transform linear processing into logarithmic processing, greatly optimizing time complexity.

This method is used in many algorithms, the most commonly used of which are RMQ problems and finding LCA (nearest common ancestor).