摘要：
仓鼠找sugar 原题链接 "仓鼠找sugar" 题目大意 给你 $n$ 个点， $q$ 次询问，$n 1$ 条边，每条边给出 $u, v$ 两个点，代表 $u, v$ 被一条边连接，接下来是$q$次询问，每次询问给你 $x_1,y_1,x_2,y_2$ 让你判断 $x_1$ 到 $y_1$ 与 $ 阅读全文
摘要：
[JSOI2008]最大数 原题链接 "[JSOI2008]最大数" 题目大意 给你两种操作，一种询问操作，一种插入操作，询问操作询问区间的最大值，插入操作从最后一位进行插入 题目题解 有很多解法，我这里用线段树维护（毕竟区间问题），转换到线段树上后就是很简单的单点修改，区间查询quq 详细看代码 阅读全文
摘要：
货车运输 原题链接 "货车运输" 题目大意 有 $n$ 个点，然后给你 $m$ 条边，每条边我们有边权 $k$ ，现在给你 $q$ 次询问，每次询问两个整数 $x, y$，表示从 $x$ 到 $y$ 的最大值为多少，这个值就是走过的边权的最小值。 题目题解 这道题很明显可以得到的是，一些边我们从始至 阅读全文
摘要：
学习最小生成树前提须知 最小生成树是指一个$n$个节点的图，让其变成一个仅有$n 1$个边且改变后该图是一张连通图，并且该图最终成为了一棵 最小权重生成树 （小权值边尽可能留下，大权值边尽可能删除）或 最大权重生成树 （与前者相反） 算法内容 竞赛需要用到的点 1、最小生成树多用于其他算法的过渡使用 阅读全文
摘要：
学习并查集前提须知 并查集支持 合并 与 查询 ，针对于查询某两点是否在同一个 树 内，或者将两点之间连一条线。 算法内容 竞赛需要用到的点 1、并查集多用于其他算法的过渡使用，不单独考 2、并查集的思路会多次在以后出现，请理解并查集的每一步思路 并查集略讲 并查集是一个很简单的数据结构，其基本思路 阅读全文
摘要：
LCA Lowest Common Ancestor 原题链接 "LCA" 题目大意 给出两个点，求LCA，多组输入输出 题目题解 ..模板题，没什么好说的，多组输入输出 需要注意一下 cpp // define fre yes include include include const int N 阅读全文
摘要：
学习LCA前提须知 LCA是在一棵树上求两个点的最近公共祖先。两个点共同能到达的点，这样的点我们称它为公共祖先，那么两个点共同能到达的第一个点，这样的点我们称它为最近公共祖先 算法内容 前置技能 您需要去了解 邻接表存图 倍增算法基本原理 高中必修一log函数计算 竞赛需要用到的点 1、LCA常作为 阅读全文