求问站外题
  • 板块学术版
  • 楼主OIer_bcx_
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/25 10:02
  • 上次更新2025/7/25 14:53:43
查看原帖
求问站外题
1230506
OIer_bcx_楼主2025/7/25 10:02

维护一个由 nn 个非负整数构成的序列 a1,a2,a3,,ana_1,a_2,a_3,\ldots,a_n,支持两种操作:

  1. 给定位置 ww,将对应位置的数改为 xx
  2. 给定整数 kk,求有多少个数对 (l1,l2,r1,r2)(l_1,l_2,r_1,r_2) 满足 (i=l1r1ai)=k(i=l2r2ai)\left( \sum_{i={l_1}}^{r_1} {a_i}\right)=k\left(\sum_{i={l_2}}^{r_2} {a_i}\right)

1n,m21051 \le n,m \le2*10^51ai,x1051 \le a_i,x\le10^51opt21\le opt\le 21wn1\le w\le n2k1052\le k \le 10^5

2025/7/25 10:02
加载中...