Блог пользователя p-space

Anyone has an idea of how to solve this problem?
Автор p-space, 11 лет назад, По-английски

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

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

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

I hope this will be useful rope

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

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

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

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

→ Ответить