练习题
Aaplloo
天天都想摆
展开
-
[NOI2005]维护数列
题目 戳这洛谷 思路 使用带Lazy的平衡树,无旋Treap 详见注释 Code: #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define MAXM 15 #define MAXN 50...原创 2019-12-03 09:55:42 · 176 阅读 · 0 评论 -
[ZJOI2006]书架
题目 洛谷 思路 首先,我们可以用一个map存一下每一个key值对应的点的编号和每一个点对应的key;用两个变量记录出现过的最大的key和最小的key。 Q操作,就是普通的查询,得到key值后输出对应的点编号即可 T操作,将原本的点删去,然后插入一个key为(Minkey - 1)的点,即把此点放到第一个。更新即可。 B操作,和T操作类似,插入key为(Maxkey + 1)的点。 A操作,也是...原创 2019-11-29 16:37:36 · 200 阅读 · 0 评论 -
[ZJOI2006]GameZ游戏排名系统
题目描述 洛谷 思路 考虑使用平衡树-Treap 对于三个操作,和普通的Treap操作大体相同 遇到的问题就是如何存一个名字的信息和信息对应的名字,于是使用两个map存储 分别写了有旋Treap和无旋Treap 有旋Code: #pragma GCC optimize(2) #include <map> #include <cstdio> #include <cstr...原创 2019-11-29 16:28:00 · 187 阅读 · 0 评论