摘要：
“如果一个人比你年轻还比你强，那你就要被踢出去了……”——单调队列 “来来来，神犇巨佬、金牌\(Au\)爷、\(AKer\)站在最上面，蒟蒻都靠下站！！！”——优先队列 Part 1：单调队列 单调队列的功能 顾名思义，所谓单调队列，那么其中的元素从队头到队尾一定要具有单调性（单调升、单调降等） 它 阅读全文
摘要：
Part 1：简单总结分治应用 分治算法不是一种固定的算法，确切的说，它是一种思想 总结一下几种常用的分治算法 ##二分法求解 ###注意事项 二分法在之前的分治博客中已经提到过了，这里仅作简单的补充描述 首先，二分法在求最优解问题上有广泛的应用，如果一个题目提到了“存在多个答案输出最优解”，那么有 阅读全文
摘要：
吐槽：严格次小生成树我调了将近10个小时……（虽然有3个小时的电竞时间 Part 1：最小生成树$Kruskal$算法 前言 介于我们之前已经讨论过最小生成树的定义和$Prim$算法了，这次我们直奔主题——$Kruskal$算法 $Kruskal$算法工作方式 还是老样子，我们抛开正确性不谈，只谈算 阅读全文