binary-indexed-tree

0熱

1答えて

で項目の数を探す：整数の重みを持つ項目の配列を考えると（任意の順序）、我々は持つことができます2つの可能な操作：クエリ：の範囲xからyまでの重みkの項目の数を出力します。更新：Vに一定インデックスの項目の重みを変更例：配列を指定：[1,2,3,2,5,6,7,3 ] を、我々は3に、インデックス1から重量2と項目数を照会した場合、我々は2の重みを持っているために、インデックス2の要素

7熱

1答えて

バイナリインデックスツリー（BIT）で特定の長さのサブシーケンスを増やす方法の総数を確認する方法

バイナリインデックスツリー（BIT）を使用して特定の長さのサブシーケンスを増やす総数を調べるにはどうすればよいですか？は、実際にはこの例Spoj Online Judge から問題であると仮定私はアレイ1,2,2,10 長さ3である1,2,4ので 1,3,4、回答の増加サブシーケンス2です。