平衡树
文章平均质量分 81
Drenight
Dream in the night.
展开
-
Treap模板(旋转)
目前见过作为名次树的实现,其他暂时没见过←_←#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define ull unsigned long long#de原创 2017-08-28 23:51:23 · 371 阅读 · 0 评论 -
BZOJ1056 [HAOI2008]排名系统 treap实现map
需要的功能:①更新一个字符串对应的最新分数②获得一个字符串对应的最新分数③获得平衡树中第几名hint是哈希,感觉没什么头绪。。题解存下了字符串和一个哈希内存池,用链式前向星处理hash冲突,用时间戳作为第二比较关键字,在分数相同时检索时间戳具体来说就是在查询一个字符串时,先在哈希内存池顺着前向星用字符串匹配找到时间戳,再用分数和时间戳的关键字从treap中找到对应信息(原创 2017-11-28 21:13:17 · 213 阅读 · 0 评论 -
BZOJ1500: [NOI2005]维修数列 Splay维护序列
//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include原创 2018-02-06 00:13:30 · 221 阅读 · 0 评论