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