SPOJ POSTERS SEGMENT TREES WA

Правка en1, от sanket407, 2016-02-13 18:29:38

Hey problem: http://www.spoj.com/problems/POSTERS/ Used seg trees to store all posters from position 1 to max of queries lazy propogation is used and after all poster queries did a last passing of lazy values till bottom Then at end 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

Теги segtrees

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский sanket407 2016-02-13 18:30:50 44
en1 Английский sanket407 2016-02-13 18:29:38 415 Initial revision (published)