Treap
Circle_forestrain
真希望生活可以TLE
展开
-
Treap模板(简单版)
支持: 插入 删除 查找 最大值 最小值 (不支持重复元素) 代码:#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #i原创 2016-06-10 23:42:54 · 1025 阅读 · 1 评论 -
Treap模板(中级版)
支持: 插入 删除 查找 最大值 最小值 尺寸记录 (支持重复元素)#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #i原创 2016-06-11 12:03:24 · 317 阅读 · 0 评论 -
Treap模板(豪华版)
支持: 插入 删除 查找 子树大小记录 k大数查询 最大值 最小值 间接求前驱 间接求后驱 某数在序列中排名 (本模板是平衡树专用故不含合并分离) (支持重复元素)#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #原创 2016-06-11 14:14:22 · 568 阅读 · 2 评论