标签 平衡树 下的文章

2019.8.1 集训解题报告

Luogu P1801 黑匣子链接这道题是分在试炼场的”堆“模块里面,太菜了,没有想出来。看了题解后也感觉自己想到边了,既然是求第 $k$ 小,那么对于堆这么一个堆顶是 最大/最小 的一个结构来...
account_circle Snowflake_Pink access_time 2019年08月01日 forum 评论 0 border_color 字数 7627
平衡树
浏览 1268 | 评论 0 | 字数 5610
我自己的复习就开始从平衡树开始吧$qwq$这是我最早咕的一个知识点,现在来看,我那时菜得竟然连$Treap$都看不懂,$emming$$Treap$特点:优点:最常用最好写的平衡树,在考场上如果...
Snowflake_Pink
2019年07月11日

2019.5.26高中部集训

今天考试考试Toy(toy,cpp/toy.in/toy.out):题面:有很多玩具,第$i$个玩具插入在现有序列中第$k[i]$个空,编号为$m[i]$。现在要按顺序插入玩具,问最后的编号顺序...
account_circle Snowflake_Pink access_time 2019年05月26日 forum 评论 0 border_color 字数 6190

2019.2.17高中部集训

课程表上午平衡树下午树链剖分笔记(本人太菜了,上了一天课没听懂,暂时咕咕咕)平衡树)树链剖分(还是咕咕咕)
account_circle Snowflake_Pink access_time 2019年02月17日 forum 评论 0 border_color 字数 269