Блог пользователя Opportunity

Binary Lifting Problems?
Автор Opportunity, история, 6 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить
»
6 лет назад, # |
← Rev. 3   Проголосовать: нравится +4 Проголосовать: не нравится

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 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
22 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить