随笔分类 -  数据结构:平衡树

TJOI2013 最长上升子序列
摘要：维护动态序列 支持插入和查询区间最大值 平衡树上要维护两个权值: 一个是这个点所代表的dp值 一个是val值 代表dp最大值 两个不能重叠 否则在分裂的时候会出错 #include <iostream> #include <cstdio> #include <cstring> #include <c 阅读全文
posted @ 2022-03-20 10:09 __iostream 阅读(27) 评论(0) 推荐(0) 编辑
zjoi2006 书架
摘要：动态序列的维护问题 也可以用文艺平衡树的方式来简化操作 #include <iostream> #include <cstdio> #include <cstring> #include <ctime> #include <cstdlib> using namespace std; const in 阅读全文
posted @ 2022-03-19 14:35 __iostream 阅读(33) 评论(0) 推荐(0) 编辑
文艺平衡树
摘要：翻转子序列 平衡树进行序列操作是在下标为权值的基础上建立的平衡树 这样做会有几个性质: 一颗子树代表着一个子序列 不记录下标 树的形态就是序列的形态 平衡树上只记录数值 对于初始序列 我们可以直接建树 #include <iostream> #include <cstdio> #include <c 阅读全文
posted @ 2022-03-18 22:36 __iostream 阅读(57) 评论(0) 推荐(0) 编辑
模板:fhq treap
摘要：普通平衡树: 支持的操作是: 序列中插入或删除价值为x的数 查询价值为x的排名 或者排名对应的价值 查询价值的前驱后继 #include <iostream> #include <cstdio> #include <cstring> #include <ctime> #include <cstdli 阅读全文
posted @ 2021-12-29 18:53 __iostream 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示