提个小问题
  • 板块学术版
  • 楼主Steve_xh
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/7/14 16:22
  • 上次更新2023/11/3 09:52:37
查看原帖
提个小问题
639198
Steve_xh楼主2023/7/14 16:22

一段序列长度 nn,两种操作,第一种将 [l,r][l,r] 区间值全部平方,第二种求 [l,r][l,r] 区间值的平均数。问用什么数据结构可以使总复杂度降低至 O(nlog⁡n)O(n\log n) 及以下?怎么实现?玄关

2023/7/14 16:22
加载中...