摘要： 题目描述：https://www.luogu.org/problem/P2596 解析：首先以位置建立splay。对于1操作，将x旋至根，将x的左儿子与该点的后继相连即可。对于2操作同理。对于3操作，若t为0，不变，其他本质上相当于该点与前或后交换位置。假设现在与前交换位置，可将该点旋至根，再将该点 阅读全文