配列 (0 ベースのインデックス) を考えてみましょう。0< i < n であるすべての可能な範囲 [i,n] の個別の要素の合計を見つける必要があります。
例：
arr={1,2,1,3}
sum_range[0,3]={1,2,3}=6
sum_range[1,3]={1,2,3}=6
sum_range[2,3]={1,3}=4
sum_range[3,3]={3}=3
O（n ^ 2）ソリューションは1つの可能なソリューションであり、永続的なセグメントツリーでもこれを実行できることを読みましたが、良いチュートリアルが見つかりません。
O(N^2)時間以内に解けますか?
誰かが永続的なセグメント ツリーを指摘している場合は、説明または適切なリンクを提供してください。