@幻·光

1. 讲过了。
2. 为什么讲单调队列会有堆？

3. 单调队列是优先队列的一种，经常需要调入库文件queue。

单调队列的实现为什么需要库文件 queue？

@思念前生

第一篇：

1. 带路径压缩的并查集，单次操作平均复杂度接近 O(1).

在算法竞赛的实际代码中，即便不使用启发式合并，代码也往往能够在规定时间内完成任务。在 Tarjan 的论文[1]中，证明了不使用启发式合并、只使用路径压缩的最坏时间复杂度是 $O(m\log n)$ 。在姚期智的论文[2]中，证明了不使用启发式合并、只使用路径压缩，在平均情况下，时间复杂度依然是 $O(m\alpha(m,n))$ 。——引自 OI-wiki

而且每一篇的排版都太丑了吧……

@cnyz 优先队列那个我15号下午好像已经更正了啊

@cnyz 堆是随便题一下，只是因为做过那道题

@cnyz 谢谢您

萌新 吗？

@思念前生 您这个就是直接把课件里的内容抄过来了吧，，，

@思念前生

没有 $\LaTeX$ 太丑了吧。。。

投稿：uTools

^_^