Opportunity's blog

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

Comments Comments (4)
»
4 months 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 months 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