1
2
3
4
5
6
7
8
9
10
11
12
13

//! $n$ 番目の最小値クエリ。

use std::ops::RangeBounds;

/// $n$ 番目の最小値クエリ。
pub trait Quantile {
    type Output;
    fn quantile(
        &self,
        range: impl RangeBounds<usize>,
        n: usize,
    ) -> Option<Self::Output>;
}