Splay Tree Problem — Can it be solved using Order Statistic Tree?

Правка en1, от -synx-, 2017-11-02 07:43:30

http://www.spoj.com/problems/ADALIST/
The problem asks to efficiently perform insert/erase/index at kth position!
I know it can be solved using Splay Tree easily in O(nlg(n)).
My question however is can we use Order Statistic Tree (PBDS) to solve it too? (inserting might cause issues, I think)

Теги splay-trees, pbds, order-statistic-tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский -synx- 2017-11-02 07:43:30 411 Initial revision (published)