求找题
  • 板块学术版
  • 楼主hzoi_Shadow
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/22 18:20
  • 上次更新2023/11/3 01:56:22
查看原帖
求找题
848964
hzoi_Shadow楼主2023/8/22 18:20

给定一个长度为 n(1≤n≤5×105)n(1 \le n \le 5 \times 10^5) 的序列 hh ,有 m(1≤m≤5×105)m(1 \le m \le 5 \times 10^5) 次操作,每次操作前对于每一个 i(1≤i≤n)i(1 \le i \le n) 均有 hih_i 增加 viv_i,操作如下(对 2642^{64} 取模):

  • 操作一:将 [l,r][l,r] 内的 vi(l≤i≤r)v_i(l \le i \le r) 增加 vv 。
  • 操作二:求 ∑i=lrhi\sum\limits_{i=l}^{r} h_i 。
2023/8/22 18:20
加载中...