题目链接：传送门 题解： 对于l到r中的第i段公路，贡献是 (i−l+1)∗(r−i)∗v[i]=v[i]∗(r−l∗r)+v[i]∗i∗(l+r−1)−v[i]∗i∗i (i−l+1)∗(r−i)∗v[i]=v[i]∗(r−l∗r)+v[i]∗i∗(l+r−1)−v[i]∗i*i 线段树随便维护一下就好了 //by sdfzchy#include<cstdio>#includ