Opportunity's blog

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.

»
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

»
2 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

»
2 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