2020-2021:teams:famerwzyyuki:数据结构专题 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_40aab6756c973fa2c8ac8b676c43335f, 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

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

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:famerwzyyuki:数据结构专题 [CVBB ACM Team]

2020-2021:teams:famerwzyyuki:数据结构专题

这是本文档旧的修订版！

课件

* 在线预览https://preview.yozodcs.com/fcscloud/view/preview/B7JUQfARvLtAP91X6KKIJmWapPrYJpDaO0_vuA8v_2APgm6IfkL8frKculUEi-F8DBt9Mw14tGBQvcqxMM04W3dU6Ew8aKHCymPEWI_BYvoEqOK3Ef-IzSgDWXCKrkL2yjE7wYoqSQmPIGKypb2u21gwaAqR07koidn4GhAoUGT0umJ9InrYuDbcKdWILWnRM7l_OYZ_CHUCqmYhRPZVue5o_HdeDPQigShzg699JCSUJHFGwTTwXqUHws3KPnESpfuRV0PGfMxpOPBxuccF2VjLeKtmiU9-_-kt6PbhW5CaRoqSO1kwRhdjPCJhpdXkxpQRge78vkbEjnQ0BPAfmQ==/

百度云分享：https://pan.baidu.com/s/1noyYAn8L7SDhaiexw_4M0A 提取码：du84
知识点：
- 栈&单调栈
- 队列&单调队列
- 堆&优先队列

树状数组
线段树
线段树优化建图
st表

AVL
splay & Treap
笛卡尔树
替罪羊树

（ppt剩余的部分还没有讲）

模板

百度云分享：https://pan.baidu.com/s/1zmTy49AhhPJNouh3OqRa8Q 提取码：qjdk

2020-2021/teams/famerwzyyuki/数据结构专题.1589122874.txt.gz · 最后更改: 2020/05/10 23:01 由 yuki