T2CF1303GSumofPrefixSums考虑这个东西的本质其实是\(\sum(n-i+1)a_i\)。又对于路径计数问题，我们考虑能否快速合并两个区间的答案，发现这是非常可以的，需要记录的信息也很少。于是考虑点分治，然后对每个重心建李超树查询即可。由于路径有方向，需要正反查两遍。代码#i