平衡树
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[模板] Treap
初窥平衡树原创 2018-04-23 15:36:55 · 183 阅读 · 0 评论 -
[模板] 宗法树
详解极其优秀的数据结构:宗法树 代码量小,类似平衡树+线段树的功能(除了LCT都能做),跑得飞快 网上没找到太多资料,先写一点原创 2018-05-01 00:34:25 · 1808 阅读 · 0 评论 -
[模板] 替罪羊树
更加灵活的“平衡”树原创 2018-04-24 18:34:04 · 177 阅读 · 0 评论 -
[模板] 文艺平衡树
区间翻转,嗯原创 2018-06-14 08:50:31 · 210 阅读 · 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 · 220 阅读 · 0 评论