ai...an中两两相乘.
(这个式子可以用线段树 2个lazy来维护. 一个维护 sigam(ai) 一个维护 2*b*sigam(ai)+size*b*b 后者要先更新.因为用到了sigam(ai))
------式子来源: https://www.nowcoder.com/acm/contest/180/E 树链剖分+线段树 维护这个式子.
ai...an中两两相乘.
(这个式子可以用线段树 2个lazy来维护. 一个维护 sigam(ai) 一个维护 2*b*sigam(ai)+size*b*b 后者要先更新.因为用到了sigam(ai))
------式子来源: https://www.nowcoder.com/acm/contest/180/E 树链剖分+线段树 维护这个式子.