Binary Lifting

Правка en1, от YogeshZT, 2023-10-11 19:42:01

Hello, I was solving the question which involves finding Kth ancestor of a node in a tree using binary lifting. I was wondering if instead of binary lifting, is there something like n-ary lifting (n>2 ofc). Is it something which can be thought of and will it be more efficient?

Теги trees, binary lifting, dynamic programming

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский YogeshZT 2023-10-11 19:42:01 292 Initial revision (published)