Function max_rect_in_histogram

Source
pub fn max_rect_in_histogram<T>(h: &[T]) -> (T, Range<usize>)
where T: From<usize> + Mul<Output = T> + Ord + Copy,
Expand description

ヒストグラム中の最大面積長方形の面積を計算する。

Time complexity $O(|h|)$