k阶差分询问
  • 板块学术版
  • 楼主psoet
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/3/14 20:42
  • 上次更新2023/10/23 21:33:01
查看原帖
k阶差分询问
161577
psoet楼主2023/3/14 20:42

给定序列 ana_n,多次询问 aa 进行 AiA_i 次差分后的 BiB_i 项,可以低于 Θ(nnlogn)\Theta(n \sqrt{n\log n}) 吗?Ai,BinA_i,B_i \leq n,询问次数和 nn 同阶。

2023/3/14 20:42
加载中...