标签： Sparse Table

AI算法

每日算法 — 使用java实现青蛙过河：ST表区间最小值与二分答案可行性判定

问题比看起来复杂青蛙过河有一长串变体，其中最有算法价值的是"带高度限制的过河"：河面有 n 块石头，第 i 块石头的最大承载高度是 h[i]。青蛙从岸边（位置...