这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:manespace:数据结构 [2020/05/09 09:58] iuiou |
2020-2021:teams:manespace:数据结构 [2020/05/09 10:03] (当前版本) iuiou |
||
|---|---|---|---|
| 行 13: | 行 13: | ||
| 7.[[平衡树]] | 7.[[平衡树]] | ||
| -[[Splay]] | -[[Splay]] | ||
| - | -[[Treap]] | + | -[[Treap及fhqtreap]] |
| -[[替罪羊树]] | -[[替罪羊树]] | ||
| 8.[[动态树(Link-Cut Tree)]] | 8.[[动态树(Link-Cut Tree)]] | ||
| 行 27: | 行 27: | ||
| -[[可持久化并查集]] | -[[可持久化并查集]] | ||
| -[[可持久化Trie]] | -[[可持久化Trie]] | ||
| - | -[[可持久化Treap]] | + | -[[可持久化fhqTreap]] |
| -[[费用流及拓展]] | -[[费用流及拓展]] | ||
| -[[有上向界的网络流]] | -[[有上向界的网络流]] | ||
| -[[网络流各种模型]] | -[[网络流各种模型]] | ||
| 12.[[树套树]] | 12.[[树套树]] | ||
| + | | ||
| 13.[[线性基]] | 13.[[线性基]] | ||