Блог пользователя _Halabi

LCA function
Автор _Halabi, история, 10 месяцев назад, По-английски

i need fast lCA fuction for a tree ( normal problems constraints) to add it to my library untill i learn topics like (sparse table , ..etc)

  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by _Halabi (previous revision, new revision, compare).

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

no advanced topics needed, just look up LCA on cpalgorithms.com

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

you can check out usaco.guide for it’s binary-lifting LCA tutorial

→ Ответить