一些数学公式

 ai...an中两两相乘.

 (这个式子可以用线段树 2个lazy来维护. 一个维护 sigam(ai) 一个维护 2*b*sigam(ai)+size*b*b  后者要先更新.因为用到了sigam(ai)) 

------式子来源:  https://www.nowcoder.com/acm/contest/180/E   树链剖分+线段树 维护这个式子.

 

posted @ 2018-09-10 14:50  过路人1998  阅读(120)  评论(0编辑  收藏  举报