Total Sum

$\sum_{k=l}^{r}A_k=s$を
グラフの頂点$l-1$から頂点$r$までを重み$s$で、
グラフの頂点$r$から頂点$l-1$までを重み$-s$で、
結んだときの頂点$0$から頂点$N$までの重みの和を求める問題にできたので
あとはDFSやBFSで距離を求めましょう

C++例
またこれはABC238E Range Sumsの和を求めるのを追加した問題です