binary-indexed-tree

0熱

1答えて

私は次のような問題を解決しようとしています（更新やクエリを含む）の範囲の重みk

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

algorithm range segment-tree binary-indexed-tree 2016-12-07

---

7熱

1答えて

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

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

algorithm data-structures sequence fenwick-tree binary-indexed-tree 2013-02-24

---