萌新求助数据结构
  • 板块学术版
  • 楼主Spaly
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/21 23:06
  • 上次更新2024/4/21 23:12:51
查看原帖
萌新求助数据结构
161711
Spaly楼主2024/4/21 23:06

给定长为 nn 的两个序列 a,ba,b,支持单点修改,询问是给定区间 [l,r][l,r],问 ∑l≤i<j≤raibj\sum_{l\le i<j\le r} a_ib_j。n≤1×105n\le 1\times 10^5。

最好是在线的。

2024/4/21 23:06
加载中...