Recently, I read about treap and found it really amazing. But, from most of the sources im unable to understand its working . can anyone give me good link to understand treap and a list of some good questions so i get good drip over treap. thanks in advance.
best recopilation: http://codeforces.net/blog/entry/3767, You could see my contest: https://vjudge.net/contest/217573 (x, y, z are wavelet tree problems).
cartesian tree == treap