Opportunity's blog

By Opportunity, history, 6 years ago, In English

I'm learning binary lifting right now, already solved LCA and http://codeforces.com/problemset/problem/932/D.

Can you please suggest other problems that can be solved via binary lifting, I want to train this technique.

Thank you.

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

| Write comment?
»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it

609E - Minimum spanning tree for each edge This is a good problem solvable with binary lifting.

»
6 years ago, # |
Rev. 3   Vote: I like it +4 Vote: I do not like it

588E - Duff in the Army. Nice problem, maybe some complex implementation, but if You'll solve it, You'll definitely have no problems with Binary Rise

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Old topic, but for those stumbling upon it through Google like me, here is another one: 1516D — Cut

»
21 month(s) ago, # |
  Vote: I like it 0 Vote: I do not like it

1535E - Gold Transfer is a nice starter problem for binary lifting on trees.