求助一道数据结构题(应该是的)
  • 板块学术版
  • 楼主Plozia
  • 当前回复32
  • 已保存回复32
  • 发布时间2021/11/12 16:08
  • 上次更新2023/11/4 00:48:51
查看原帖
求助一道数据结构题(应该是的)
134000
Plozia楼主2021/11/12 16:08

这道题是我自己乱搞的一道题,不确定有没有原题()

有一个长度为 nn 的序列,mm 次操作:

  • 操作 1:给出 l,r,ql,r,q,区间 [l,r][l,r] 加上首项为 1,公比为 qq 的等比数列。
  • 操作 2:单点查值。

1n,m,q1051 \leq n, m,q \leq 10^5,所有答案对 998244353\text{998244353} 取模。

2021/11/12 16:08
加载中...