RT,上午在UOJ和谷群问区间加 xi,yix_i,y_ixi,yi,求区间 ∑xiyi\sum x_iy_i∑xiyi 怎么搞,自己整的太麻烦,问了一圈好像都是给的处理 ∑xi×∑yi\sum x_i \times\sum y_i∑xi×∑yi 的搞法:
“维护区间 x,y,x×yx,y,x\times yx,y,x×y 的和,xxx 加了多少, yyy 加了多少,然后 x×y→(x+a)(y+b)=xy+ax+by+abx\times y \rightarrow (x+a)(y+b) = xy+ax+by+abx×y→(x+a)(y+b)=xy+ax+by+ab”
也可能我太唐了,理解出错了,或者实现想歪了。
还请各位多多帮助,十分感谢。