Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Help with UVA problem 11235 — RMQ

Правка en1, от Axelius, 2016-04-27 21:04:50

Hello ,

I need help with problem 11235 — RMQ of UVA Link : — https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2176 Approach applied : I know that this question is of segment tree, and the values being in sorted order can further be used to calculate frequencies . The new frequency array should be pushed into segment tree , but after that I am lost . How would I do this with the best approachable way?

Теги segment tree, interval tree, uva 11235

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Axelius 2016-04-27 21:10:36 122
en2 Английский Axelius 2016-04-27 21:05:43 10
en1 Английский Axelius 2016-04-27 21:04:50 512 Initial revision (published)