Implicit Treap

Правка en2, от err0r, 2019-06-01 02:30:13

In order to solve this problem i need to know occurrence of value X or the Kth element(after sorting) in a subarray for an array. can implicit treap be used to find the Kth element(after sorting) of a subarray?

In Implicit Treap the key values are not stored explicitly so in my approach i can`t use implicit treap like BST to find Kth element.

Теги implicit treap

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский err0r 2019-06-01 02:30:13 4 Tiny change: 'ray?<br><b>In ' -> 'ray?<br><br><b>In '
en1 Английский err0r 2019-06-01 02:28:07 437 Initial revision (published)