vudduu's blog

By vudduu, 14 years ago, In English
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:

  • Vote: I like it
  • +6
  • Vote: I do not like it

14 years ago, # |
  Vote: I like it +1 Vote: I do not like it
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 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    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.