2020-2021:teams:legal_string:lgwza:splay
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:lgwza:splay [2020/08/22 22:10] lgwza |
2020-2021:teams:legal_string:lgwza:splay [2020/08/22 22:11] (当前版本) lgwza [删除操作] |
||
|---|---|---|---|
| 行 219: | 行 219: | ||
| * 否则，合并它的左右两棵子树即可。 | * 否则，合并它的左右两棵子树即可。 | ||
| - | <hidden> | ||
| <code cpp> | <code cpp> | ||
| void del(int k) { | void del(int k) { | ||
| 行 254: | 行 253: | ||
| maintain(rt); | maintain(rt); | ||
| } | } | ||
| - | </hidden> | + | |
| </code> | </code> | ||
| 行 410: | 行 409: | ||
| </code> | </code> | ||
| </hidden> | </hidden> | ||
| + | |||
| + | ===== 例题 ===== | ||
| + | |||
| + | 以下题目都是裸的 $\text{Splay}$ 维护二叉查找树。 | ||
| + | |||
| + | [[https://loj.ac/problem/104|【模板】普通平衡树]] | ||
| + | |||
| + | [[https://loj.ac/problem/105|【模板】文艺平衡树]] | ||
| + | |||
| + | [[https://loj.ac/problem/10143|「HNOI2002」营业额统计]] | ||
| + | |||
| + | [[https://loj.ac/problem/10144|「HNOI2004」宠物收养所]] | ||
| + | |||
| + | ===== 练习题 ===== | ||
| + | |||
| + | [[https://www.luogu.com.cn/problem/P4402|「Cerc2007」robotic sort 机械排序]] | ||
| + | |||
| + | [[https://loj.ac/problem/106|二逼平衡树（树套树）]] | ||
| + | |||
| + | [[http://www.lydsy.com/JudgeOnline/problem.php?id=2827|bzoj 2827 千山鸟飞绝]] | ||
| + | |||
| + | [[http://www.lydsy.com/JudgeOnline/problem.php?id=4923|「Lydsy1706 月赛」K 小值查询]] | ||
| + | |||
| + | ===== 参考链接 ===== | ||
| + | |||
| + | [[https://oi-wiki.org/ds/splay/|OI Wiki]] | ||
2020-2021/teams/legal_string/lgwza/splay.1598105403.txt.gz · 最后更改: 2020/08/22 22:10 由 lgwza
