摘要：
1 意义：线段是是为了对区间中的元素进行操作，而衍生出来的一种数据结构，比如区间加减，区间求和。 线段树将1~n的区间分解成4n个小区间。 2 过程：区间修改就是对一个或者多个节点按照设定的规则对数值进行修改。区间查询就是对一个或多个节点查询的结果按规则进行合并，得到最终结果。 其中区间修改增加了懒 阅读全文
posted @ 2024-03-28 13:46
_Yxc
阅读(23)
评论(0)
推荐(0)
摘要：
题意：n个点m条边的图，q个询问，每个询问指定两个点u和v。问从u到v的路径中，最小权重的最大值最多是多少。 思路：step1,因为是图，所以路径有很多。这里基于贪念的思想，优先选择权重大的边走，找出一条最合适的路径。 所以直接对图构建最大生成树，让每个连通块的路径都是最大路径。 step2,构建最 阅读全文
posted @ 2024-03-28 09:58
_Yxc
阅读(15)
评论(0)
推荐(0)
摘要：
基于有根树。 1 作用：可以找到离两个点最近的公共点，这个公共点也可以作为唯一路径的一个中间点。如果记录了两个点到这个公共点的一些数据，就可以处理一些问题。 2 实现方法：基于倍增的思想，对每个点记录了2的整数次方的距离条件下的每个祖先，可以通过递推来解决。 3 注意事项：最大深度应该是不超过n的一 阅读全文
posted @ 2024-03-28 09:53
_Yxc
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号