网站首页 站内搜索

搜索结果

查询Tags标签: 序和树,共有 1条记录
  • 倍增,DFS序,欧拉序和树的一些知识

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

    2022/8/11 6:26:54 人评论 次浏览
扫一扫关注最新编程教程