rsazid99's blog

A Hard segment tree problem(help)
By rsazid99, history, 6 years ago, In English

http://www.spoj.com/problems/HEAPULM/

how to solve this problem?? I tried a lot but i didn't get any idea how to solve this..

Thanks in Advance :)

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

Comments Comments (1)
| Write comment?
»
6 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Umm, The problem just asks you to create a treap, which is a very standard data structure. Simple googling will provide you with a code and explanation.

http://www.geeksforgeeks.org/treap-set-2-implementation-of-search-insert-and-delete

→ Reply