摘要：k短路，顾名思义，由s到t第k短的路径，那么我们该如何解决这个问题？ 引子——次短路 次短路：求出从s到t的第二短路径，考虑做法： 首先我们可以直接做出最短路，然后考虑：我们有很多种路径可以走到t，点与点之间由很多边我们没有走，那么我们很容易想到：我们每次松弛操作时都是将点与点最近的走法找到了，那如 阅读全文

摘要：前言——优先队列(Priority Queue) 在此引用黄前辈的论文素材： 优先队列(Priority Queue)是一种抽象数据类型(ADT)，它是一种容器，里面有一些元素，这些元素也称为队列中的节点(node)。优先队列的节点至少要包含一种性质：有序性，也就是说任意两个节点可以比较大小。为了具 阅读全文

摘要：前置知识 LCA 树形DP DFS序 线段树 attention！！：线段树必须可以掌握且可以较为熟练地打出来（不然的话，嘿嘿嘿......） 树链剖分 在开始学习树链剖分之前，我们一定要明白：这个算法有什么用： 先回顾2个问题： 1，将树从x到y结点最短路径上所有节点的值都加上z 树上差分可以以O 阅读全文

摘要：前置知识 主席树：用于处理 历史版本问题：需要以优秀复杂度来解决可持久化问题的数据结构。 可持久化问题（数据结构）： 1.部分可持久化：所有版本都可以访问，但是只有最新版本可以修改。 2.完全可持久化：所有版本都既可以访问又可以修改。 初步介绍 主席树：全称可持久化权值线段树，用函数式手法实现可持久 阅读全文