derAdler's blog

LCA Problems
By derAdler, history, 8 years ago, In English

Hello guys, I am trying hard to learn LCA and here are some good problems i found and i thought to share them

  1. http://codeforces.net/problemset/problem/519/E

  2. https://www.codechef.com/problems/RBTREE

  3. https://www.codechef.com/problems/CHEFPRES

  4. https://www.codechef.com/problems/TALCA

A great HackerRank tutorial: https://www.hackerrank.com/topics/lowest-common-ancestor

The Best Tutorial i encountered so far: http://csengerg.github.io/2015/12/24/lowest-common-ancestor.html

If you have more good problems or tutorials that you can share, share them in the comments.

EDIT: Guys, could you plz share problems on SCC and where can i find it's tutorial, blog etc.

  • Vote: I like it
  • +29
  • Vote: I do not like it

Comments Comments (7)
| Write comment?
»
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Awesome, you are the best bro, as a beginner i struggle with the topics too

→ Reply
»
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Some problems from past brazilian contests:

https://www.urionlinejudge.com.br/judge/en/problems/view/1135

https://www.urionlinejudge.com.br/judge/en/problems/view/1928

→ Reply
»
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it

how can i access other articles of hackerrank as there is no particular link there can anyone share that ??

→ Reply
»
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Fools and Roads

LCA

→ Reply
»
8 years ago, # |
  Vote: I like it +15 Vote: I do not like it

This blog is also related to same.

→ Reply
»
6 years ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

http://www.spoj.com/problems/DISQUERY/ this is problem based only on LCA. this problem is from the SPOJ. update: this problem is not based only on lca, sorry for mistake

→ Reply
»
6 years ago, # |
  Vote: I like it +1 Vote: I do not like it

https://www.spoj.com/problems/LCA/ this problem is based only on lca.

→ Reply