DS信息与标记合并方面求助
  • 板块学术版
  • 楼主2020kanade
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/27 14:18
  • 上次更新2023/11/3 00:54:25
查看原帖
DS信息与标记合并方面求助
456724
2020kanade楼主2023/8/27 14:18

RT,上午在UOJ和谷群问区间加 xi,yix_i,y_i,求区间 ∑xiyi\sum x_iy_i 怎么搞,自己整的太麻烦,问了一圈好像都是给的处理 ∑xi×∑yi\sum x_i \times\sum y_i 的搞法:

“维护区间 x,y,x×yx,y,x\times y 的和,xx 加了多少, yy 加了多少,然后 x×y→(x+a)(y+b)=xy+ax+by+abx\times y \rightarrow (x+a)(y+b) = xy+ax+by+ab”

也可能我太唐了,理解出错了,或者实现想歪了。

还请各位多多帮助,十分感谢。

2023/8/27 14:18
加载中...