パッケージ library.ds

クラス SegmentTreeBeats

java.lang.Object
library.ds.SegmentTreeBeats
public class SegmentTreeBeats extends Object
SegmentTreeBeats!
関連項目:

  • コンストラクタの概要

    コンストラクタ
    コンストラクタ
    説明
    SegmentTreeBeats(int n)
    コンストラクタ
    SegmentTreeBeats(int[] a)
    コンストラクタ
    SegmentTreeBeats(long[] a)
    コンストラクタ

  • メソッドの概要

    修飾子とタイプ
    メソッド
    説明
    final void
    add(int l, int r, long x)
    半開区間[l, r)の要素をzとすると, z += xをする
    final void
    chmax(int l, int r, long x)
    半開区間[l, r)の要素をzとすると, z = max(x, z)をする
    final void
    chmin(int l, int r, long x)
    半開区間[l, r)の要素をzとすると, z = min(x, z)をする
    final long
    max(int l, int r)
    半開区間[l, r)での最大値を求める
    final long
    min(int l, int r)
    半開区間[l, r)での最小値を求める
    final long
    sum(int l, int r)
    半開区間[l, r)での総和を求める
    final void
    update(int l, int r, long x)
    半開区間[l, r)の要素をzとすると, z = xをする

    クラスから継承されたメソッド java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • コンストラクタの詳細

    • SegmentTreeBeats

      public SegmentTreeBeats(int n)
      コンストラクタ
      パラメータ:
      n -

    • SegmentTreeBeats

      public SegmentTreeBeats(int[] a)
      コンストラクタ
      パラメータ:
      a -

    • SegmentTreeBeats

      public SegmentTreeBeats(long[] a)
      コンストラクタ
      パラメータ:
      a -

  • メソッドの詳細

    • chmin

      public final void chmin(int l, int r, long x)
      半開区間[l, r)の要素をzとすると, z = min(x, z)をする
      パラメータ:
      l -
      r -
      x -

    • chmax

      public final void chmax(int l, int r, long x)
      半開区間[l, r)の要素をzとすると, z = max(x, z)をする
      パラメータ:
      l -
      r -
      x -

    • add

      public final void add(int l, int r, long x)
      半開区間[l, r)の要素をzとすると, z += xをする
      パラメータ:
      l -
      r -
      x -

    • update

      public final void update(int l, int r, long x)
      半開区間[l, r)の要素をzとすると, z = xをする
      パラメータ:
      l -
      r -
      x -

    • min

      public final long min(int l, int r)
      半開区間[l, r)での最小値を求める
      パラメータ:
      l -
      r -
      戻り値:
      min(a[l], a[l+1], ..., a[r - 1])

    • max

      public final long max(int l, int r)
      半開区間[l, r)での最大値を求める
      パラメータ:
      l -
      r -
      戻り値:
      max(a[l], a[l+1], ..., a[r - 1])

    • sum

      public final long sum(int l, int r)
      半開区間[l, r)での総和を求める
      パラメータ:
      l -
      r -
      戻り値:
      sum(a[l], a[l+1], ..., a[r - 1])