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

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

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 :)

 
 
 
 

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

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

  • »
    »
    7 недель назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I found this problem in a list of segment tree problem, so i thought it is solvable by segtree , but thanks for your idea :)