【数据结构1 栈队列堆并查集】qbxt精英班

day4的 笔记记得比较多

栈和队列

FILO(First in last out)栈
FIFO(First in first out)队列
定义不解释
单调栈和单调队列 顾名思义

课堂笔记

单调栈单调队列

完全二叉树?
建议使用STL

课堂笔记

堆

另外注意重载运算符的使用 一般堆需要重载小于号(zhx长者)
重载运算符笔记

这里写图片描述

并查集

这个以前打过模板也发过例题博客 比较熟了
主要又接触了启发式并查集

课堂笔记

这里写图片描述

累了 下篇更新线段树树状数组分块莫队倍增LCA

posted @ 2017-07-19 22:23  ars4me  阅读(95)  评论(0)    收藏  举报