logn_sort 2022-08-05 03:15 采纳率: 50%
浏览 73
已结题

C++关于前缀和与其变种的问题

关于前缀和优化及其变种,下列说法正确的是:(单选!)

1.不能在O(1)的时间复杂度内完成子段异或和的询问。

2.在不使用其他数据结构的情况下,可以处理元素值动态变化的序列。

3.可以在O(1)的时间复杂度内完成子段和的询问。

4.可以在O(1)的时间复杂度内完成子段最大值的询问。

  • 写回答

4条回答 默认 最新

  • 这一次没糖 2022-08-05 05:44
    关注

    选C
    A选项,如果查询下标3~5区间异或和,只需要sum[3-1]^sum[5]即可
    B选项,前缀只能处理静态的数据,因为是逐一累加,修改了前面数据,并不会影响后面的和
    C选项正确
    D选项,前缀和记录的是前面所有的数之和,而最大值没有累加的特性,所以不能查询区间最大值

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 8月5日
  • 已采纳回答 8月5日
  • 创建了问题 8月5日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部