摘要：
其实$\mathrm$最难的还是rotate函数 把问题简化，其实就是处理当前节点的后两代子孙，两条边的问题 root->root_grandson root_son->root 就这两步修改 然后因为进行第一步时，root对应的那个儿子会被grandson覆盖掉，所以要用一个tmp将son存下来 阅读全文
摘要：
一开始只当成是练一下$\mathrm$（毕竟大半年没碰过键盘了），没想到真的写出来了 首先排除建100000棵线段树的幼稚设想 修改操作可能有点魔幻，不妨先考虑如何维护查询操作 因为每次只查询一种编号的书，其他操作跟线段树没什么区别 所以有了一个大胆的设想：$\mathrm$当中的元素可以换成双关键 阅读全文