Opportunity's blog

Binary Lifting Problems?
By Opportunity, history, 4 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

»
4 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
»
4 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
»
13 months 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
»
12 months ago, # |
  Vote: I like it 0 Vote: I do not like it

https://atcoder.jp/contests/abc212/tasks/abc212_f
this is a nice problem can be solved with binary lifting

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