题目链接：传送门 题解： 显然每次取中位数，暴力枚举区间，用一个平衡树维护就好啦 ps: splay插入时忘记旋转，T得飞起 //by sdfzchy#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define pa t[x].fa#define ls t[x].ch[0]#defi