Data structure from competitive programming is also known as "treap with implicit keys", related question on stackoverflow: https://stackoverflow.com/questions/3497875/treap-with-impli...