We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 259c452 commit 20ca12dCopy full SHA for 20ca12d
Graphs/BinaryLifting.js
@@ -6,6 +6,7 @@
6
* The techniqe can answer Q queries about kth ancestor of any node in O(Q log N)
7
* It is faster than the naive algorithm that answers Q queries with complexity O(Q K)
8
* It can be used to find Lowest Common Ancestor of two nodes in O(log N)
9
+ * Tutorial on Binary Lifting: https://codeforces.com/blog/entry/100826
10
*/
11
12
class BinaryLifting {
0 commit comments