如题。

https://www.luogu.com.cn/blog/myee/solution-p8868

我的实现似乎需要 $4$ 颗线段树（正反各做一次，线段树维护一次函数对斜率和截距各开一个，均要支持区间附加系数、区间清除系数、区间加、区间查询），$7$ 个 BIT（$2$ 次区间修改区间查询均要 $2$ 个 BIT，还有 $3$ 次二维数点），常数很大。

不知道这个做法有没有什么常数小、代码短的写法。