rt，本蒟蒻过了倍增分块加序列线段树的做法，突然想到能不能序列上分块，每个分块一个splay，1操作直接打上 tag，2操作直接查询，看上去整块，散块都没有什么问题，大概时间$n*\sqrt{n*\log{n}}$，空间应该是线性，不知道有没有bug（不想再写一份毒瘤代码了）。