关于前缀和优化及其变种,下列说法正确的是:(单选!)
1.不能在O(1)的时间复杂度内完成子段异或和的询问。
2.在不使用其他数据结构的情况下,可以处理元素值动态变化的序列。
3.可以在O(1)的时间复杂度内完成子段和的询问。
4.可以在O(1)的时间复杂度内完成子段最大值的询问。
收起
选CA选项,如果查询下标3~5区间异或和,只需要sum[3-1]^sum[5]即可B选项,前缀只能处理静态的数据,因为是逐一累加,修改了前面数据,并不会影响后面的和C选项正确D选项,前缀和记录的是前面所有的数之和,而最大值没有累加的特性,所以不能查询区间最大值
报告相同问题?
程序员都在用的中文IT技术交流社区
专业的中文 IT 技术社区,与千万技术人共成长
关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!