_Halabi's blog

LCA function
By _Halabi, history, 11 months ago, In English

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)

  • Vote: I like it
  • -10
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply