rmq

老鼠只爱大米1 天前
算法·leetcode·二叉树·lca·并查集·最近公共祖先·rmq
LeetCode经典算法面试题 #236：二叉树的最近公共祖先（RMQ转化、Tarjan离线算法等五种实现方案详细解析）给定一棵二叉树，找到该树中两个指定节点的最近公共祖先（Lowest Common Ancestor, LCA）。
王老师青少年编程21 天前
c++·csp·信奥赛·csp-s·提高组·倍增算法·rmq
信奥赛C++提高组csp-s之倍增算法“倍增”，顾名思义，就是成倍地增加。它的核心思想是：不是一步一步地处理问题，而是将每一步的“步长”以2的幂次（1, 2, 4, 8…）进行跳跃式处理。
我是有底线的