p-space's blog

Anyone has an idea of how to solve this problem?
By p-space, 11 years ago, In English

i was thinking this problem for hours, and i do not get how to solve in time.

the link:

https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=4330

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it +4 Vote: I do not like it

I hope this will be useful rope

→ Reply
»
11 years ago, # |
  Vote: I like it +4 Vote: I do not like it

There is simple offline solution. You have to process queries in backward order. It is hard for me to explain in english. code.

→ Reply
»
11 years ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

I have just solved this problem just right before I see this post LOL :D

During the contest this problem was solved by only one team :D, nobody knew about the rope implementation built within STL!

Here is my code:

http://ideone.com/jNfg1h

→ Reply