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

ACM ICPC Latin America 2010
Автор vudduu, 14 лет назад, По-английски
The problems you can download here and you can test your solution in the ACM ICPC Live Archive.
The official scoreboards are located here.
Problems solved:

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

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Hi.

I'm wondering about you solution for problem A. Cause it has worst complexity O(n*m), both of n and m up to 105.
Did you solve it onsite? 

→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Unfortunately not resolved onsite, but i like the implementation of LCA for this problem.
    I was thinking about attending to all queries at the same time.
    → Ответить