Struct StaticRangeInversionsQuery

pub struct StaticRangeInversionsQuery { /* private fields */ }

範囲転倒数取得クエリ

Implementations

impl StaticRangeInversionsQuery

pub fn new<T: Clone + Ord>(data: &[T]) -> Self

Time complexity $O(n \log n)$

pub fn add_query(&mut self, _: Range<usize>)

範囲l..rで転倒数を求めるクエリを追加する。

pub fn solve(self) -> Vec<(Range<usize>, u64)>

クエリに対しての結果を返す。