1. 题目

传送门= ̄ω ̄=

2. 题解

平衡树模板题
写个treap,资瓷找前驱、找后驱、插入即可。

代码: