一个蒟蒻的博客

码农题…… 调了我三个晚上…… 看来我的代码能力还是太弱了…… 首先我们不难发现在u到v这条链的答案为∑ni=1(n−i)(n−i+1)ai2∑i=1n(n−i)(n−i+1)ai2\sum_{i=1}^n\frac{(n-i)(n-i+1)a_i}{2} 然后把它拆开可以得到答案为∑ni=1(n+1)nai−(2n+1)iai+i2ai∑i=1n(n+1)nai−(2n+1)iai+i2...