首页 > TAG信息列表 > 序和树
倍增，DFS序，欧拉序和树的一些知识
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; const int LOGN =倍增，DFS序，欧拉序和树的一些知识
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; const int LOGN =