パッケージ library.ds

クラス SparseTable

java.lang.Object
library.ds.SparseTable
public final class SparseTable extends Object
SparseTable

  • コンストラクタの詳細

    • SparseTable

      public SparseTable(int[] a, LongBinaryOperator op)
      コンストラクタ
      パラメータ:
      a - 配列
      op - 二項演算

    • SparseTable

      public SparseTable(long[] a, LongBinaryOperator op)
      コンストラクタ
      パラメータ:
      a - 配列
      op - 二項演算

  • メソッドの詳細

    • query

      public final long query(int l, int r)
      半開区間[l, r)についての二項演算結果を返す
      パラメータ:
      l -
      r -
      戻り値:
      半開区間[l, r)について二項演算した結果

    • minLeft

      public final int minLeft(int x, LongPredicate fn)
      特定の条件を満たす最も左の位置を二分探索で探す
      パラメータ:
      x -
      fn -

    • maxRight

      public final int maxRight(int x, LongPredicate fn)
      特定の条件を満たす最も右の位置を二分探索で探す
      パラメータ:
      x -
      fn -