LCA问题总结

概述最近公共祖先（LCA）问题指的是在一棵树中，求出任意两个点的最近的公共祖先。如在下图中：     阅读全文
Llf0703's avatar
Llf0703 4月 10, 2018
OI笔记

RMQ问题_ST表总结

RMQ问题RMQ问题是指多次询问一个区间中最小或最大值的问题。但是因为不包括修改...     阅读全文
Llf0703's avatar
Llf0703 4月 09, 2018
OI笔记

几种排序方法总结

冒泡排序     阅读全文
Llf0703's avatar
Llf0703 2月 07, 2018
OI笔记

拓扑排序

概念拓扑排序是一种可以将有先决条件（即必须将a、b排在前面后再排c，缺一不可）的数据变得有序的一种...     阅读全文
Llf0703's avatar
Llf0703 2月 06, 2018
OI笔记

最小生成树总结

概念最小生成树即为无向图中结点构成的树中各边权值之和最小的树，可以有多种情况。一般用Kruskal...     阅读全文
Llf0703's avatar
Llf0703 2月 06, 2018
OI笔记