每日算法 — 使用java实现最近公共祖先：倍增预处理与Tarjan离线查询
最近公共祖先（Lowest Common Ancestor，简称...
标签： RMQ
每日算法 — 使用java实现后缀数组：倍增构造与LCP最长公共前缀
引言：从字符串匹配到后缀数组...
每日算法 — 使用java实现笛卡尔树：线性构建与RMQ最优解查询
一、算法背景与核心思想 笛卡尔树（Cartesian...
每日算法 — 使用java实现ST表：静态区间最值查询的O(1)解法
引言 在算法竞赛和实际工程中，区间最值查询（Range Minimum/Maximum Query，RMQ）是一类非常常见的问题：给定一个静态数组，回答大量形如"区间[l,...
每日算法 — 使用java实现稀疏表：RMQ区间最值查询的O(1)离线算法
算法概述 稀疏表（Sparse Table）是一种用于解决RMQ（Range Minimum/Maximum...
