![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[模板] Treap
初窥平衡树原创 2018-04-23 15:36:55 · 182 阅读 · 0 评论 -
[模板] 宗法树
详解极其优秀的数据结构:宗法树 代码量小,类似平衡树+线段树的功能(除了LCT都能做),跑得飞快网上没找到太多资料,先写一点原创 2018-05-01 00:34:25 · 1797 阅读 · 0 评论 -
[模板] 替罪羊树
更加灵活的“平衡”树原创 2018-04-24 18:34:04 · 175 阅读 · 0 评论 -
[模板] 文艺平衡树
区间翻转,嗯原创 2018-06-14 08:50:31 · 205 阅读 · 0 评论 -
[LUOGU] P3871 [TJOI2010]中位数
题目描述给定一个由N个元素组成的整数序列,现在有两种操作:1 add a在该序列的最后添加一个整数a,组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个)例1:1 2 13 14 15 16 中位数为13例2:1 3 5 7 10 11 17 中位数...原创 2018-06-19 10:43:39 · 215 阅读 · 0 评论