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

Автор sanket407, история, 9 лет назад, По-английски

Hey

problem: http://www.spoj.com/problems/POSTERS/

Used seg trees to store all posters from position 1 to max of queries.

Then Lazy propogation is used and after all poster queries did a last passing of lazy values till bottom.

Then after all poster queries counted values at bottom nodes (stored in wall[])

Can anyone come up with test cases where my code getting WA?

sol: http://pastebin.com/KYcUvpku

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