有没有方法维护区间k次方和
  • 板块学术版
  • 楼主Dukerki
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/8/26 22:09
  • 上次更新2024/8/26 22:53:42
查看原帖
有没有方法维护区间k次方和
1175295
Dukerki楼主2024/8/26 22:09

给定一个数组，每次询问从1-n每个数字k次方之后求和？假如询问m次，有没有时间复杂度小于nm*logk的方法？

2024/8/26 22:09