P6624 [省选联考 2020 A 卷] 作业题

https://www.luogu.com.cn/problem/P6624

当你只能维护乘法而需要加法的答案时，你可以维护一个一次多项式，这样子最后一次项的系数即为权值和。