Opportunity's blog

Binary Lifting Problems?
By Opportunity, history, 7 years ago, In English

I'm learning binary lifting right now, already solved LCA and http://codeforces.net/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

Comments Comments (9)
| Write comment?
»
7 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.

→ Reply
»
7 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

→ Reply
»
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

→ Reply
»
3 years 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.

→ Reply