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

Автор 1e_9, история, 2 года назад, По-английски

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
  • Проголосовать: не нравится

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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