警示后人：
$FHQ treap$ 的写法一般都要将原数组离散化再建树，因为题目中说

在数据中可能存在有相同的编号，如果有多个相同的编号，则按输入的原始次序操作。

四倍经验:
P3165(本题)
P4402
UVA1402
SP2059