Warning: session_start(): open(/tmp/sess_91a6de0510300000a05a9bd3004a3f6b, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/d8bb799d01e07e83e070675a3db69567.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
2020-2021:teams:manespace:数据结构

1.栈

  1. 单调栈

2.队列

  1. 单调队列

3.堆和优先队列

4.树状数组

5.线段树

  1. 线段树优化建边

6.左偏树

7.平衡树

  1. Splay
  2. Treap及fhqtreap
  3. 替罪羊树

8.动态树（Link-Cut Tree）

9.链表

  1. 块状链表

10.分块与莫队

  1. 树上分块

11.可持久化数据结构

  1. 主席树
    1. 带修主席树
  2. 可持久化数组
  3. 可持久化并查集
  4. 可持久化Trie
  5. 可持久化fhqTreap
  6. 费用流及拓展
  7. 有上向界的网络流
  8. 网络流各种模型

12.树套树

13.线性基