摘要：
网址：https://www.luogu.org/problem/P2286 题意： 宠物店会来宠物和客人，且保证同一时刻在宠物店的只有宠物或者客人，如果来的是客人且其目标值为$b$，则其会选择最接近$b$的宠物值$a$，如果有两个满足要求的，会选小的。如果来的是宠物，其值为$a$，就会选择目标值最 阅读全文
摘要：
网址：https://www.luogu.org/problem/P2343 题意： 维护一个支持$O(logn)$插入和查询第$k$大的数据结构。 题解： 只要是平衡树都行。这里我们使用$splay$，抄个板子即可。 AC代码： #include <bits/stdc++.h> using nam 阅读全文
摘要：
网址：https://www.luogu.org/problem/P2596 题意： 给出$n$本书和$m$个操作，按照操作维护序列并输出对应结果。 题解： 一、splay维护序列解法： 建立书本编号对树上节点的映射，对于$Top$和$Bottom$操作，先把其前驱旋到根，后继旋到根的右儿子，目标节 阅读全文
摘要：
网址：https://www.luogu.org/problem/P3165 题意： 每一次先输出$pos_i$翻转$[i,pos_i]$，$pos_i$为$i$在当前序列上的位置。 题解： $splay$维护序列。原理是维护中序遍历，具有的性质是$splay$的节点编号一一对应序列上的各个位置的关 阅读全文