Rosetta Problems

Treap

https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_8_D