摘要：线段树数据结构详解 这一部分是线段树。 线段树，顾名思义，是一种树形数据结构，适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法？~~（自己口胡的统一算法）~~ 比如求最大值or最小值、区间求和，一样的区间都是一样的算法，这也是和动态dp不同的地方。 前置知识1：二叉搜索树 二叉搜 阅读全文

摘要：ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 （假设所有的题目都是1s,128ms) 有一天，蒟蒻Jelly_Goat用手（？） 给你出了一套$n 阅读全文

摘要：自学最短路算法 来自一个被智能推荐了一万年$\text{【模板】单源最短路径}$的蒟蒻小金羊。 一、floyd算法 说实话这个算法是用来求多源最短路径的算法。 但是这个时候我们可以引用一下来先做一个铺垫。 算法原理： 动态规划。 最后程序中的 就是 的最短路径长度。 其他： 时间复杂度：$O(n^3 阅读全文