問題タブ [binary-indexed-tree]

指定された整数の配列について、指定されXORedた範囲内で合計[L, R]をXORed計算する必要Σ(Arr[i]^p)がi:[L,R]ありpます。これは、配列の先頭から配列内のXORedすべての要素までの合計を計算しながら簡単に実行できます。が非常に頻繁i-thに変更されると、問題が発生します。この場合、すべての要素がなくなるまで合計をp再計算することは理想的な解決策のようです。これはorを使用して実行できると思います。しかし、私はツリーまたはを続行する方法を理解できません。どんな助けでも大歓迎です。XORedi-thfenwick treeBITfenwickBIT

フェンウィックツリーを使用して文字列を範囲クエリしたい。しかし、私のコードで何か問題が発生しています。連結によりエラーが発生します Eror is:[Error] no match for 'operator+=' (operand types are 'std::vector >' and 'std::string {aka std::basic_string}') 文字列 s が与えられた場合、このフェンウィック ツリーに文字列を格納します。例: s=abcdef、BIT では、(上から下) ab-c abcd-e abcd-ef ツリー構造のようにする必要があります