「数据结构」Link-Cut Tree(LCT)
- 2022 年 1 月 27 日
- 筆記
#1.0 简述 #1.1 动态树问题 维护一个森林，支持删除某条边，加入某条边，并保证加边、删边之后仍然是森林。我们需要 …
Continue ReadingCF85D Sum of Medians
- 2021 年 7 月 12 日
- 筆記
前言 题目链接：洛谷 题目链接：CodeForces 码完之后去看题解，代码都好短…… 终于没有用快读啦~ 题意 对于一 …
Continue Reading
[算法] 数据结构 splay(伸展树)解析
- 2021 年 5 月 30 日
- 筆記
前言 splay学了已经很久了，只不过一直没有总结，鸽了好久来写一篇总结。 先介绍 splay：亦称伸展树，为二叉搜索树 …
Continue ReadingCF809D Hitchhiking in the Baltic States
- 2021 年 5 月 25 日
- 筆記
前言 题目链接：洛谷 题目链接：CodeForces 惊了，splay 好写还快但题解里没人用。 题意 给定 \(n\) …
Continue Reading
伸展树（Splay）学习笔记
- 2020 年 8 月 8 日
- 筆記
二叉排序树能够支持多种动态集合操作，它可以被用来表示有序集合，建立索引或优先队列等。因此，在信息学竞赛中，二叉排序树应用 …
Continue Reading