1. 题目

BZOJ传送门= ̄ω ̄=
LUOGU传送门= ̄ω ̄=

2. 题解

之前发了个treap版的
现在发个splay版的