没有像其他题解一样写 FHQ-Treap 或块状链表，而是把线段树改造成了平衡树。

链接。