关于前缀和优化及其变种，下列说法正确的是：(单选!)
1.不能在O(1)的时间复杂度内完成子段异或和的询问。
2.在不使用其他数据结构的情况下，可以处理元素值动态变化的序列。
3.可以在O(1)的时间复杂度内完成子段和的询问。
4.可以在O(1)的时间复杂度内完成子段最大值的询问。
4条回答 默认 最新
这次真没糖 2022-08-05 13:44关注选C
A选项，如果查询下标3~5区间异或和，只需要sum[3-1]^sum[5]即可
B选项，前缀只能处理静态的数据，因为是逐一累加，修改了前面数据，并不会影响后面的和
C选项正确
D选项，前缀和记录的是前面所有的数之和，而最大值没有累加的特性，所以不能查询区间最大值本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2022-08-05 11:15回答 4 已采纳 选CA选项，如果查询下标3~5区间异或和，只需要sum[3-1]^sum[5]即可B选项，前缀只能处理静态的数据，因为是逐一累加，修改了前面数据，并不会影响后面的和C选项正确D选项，前缀和记录的是前面
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2022-11-25 13:28夜流冰的博客 它原本是一个16位的类型，但是在后来的操作系统中被改成了32位或64位，但仍保留原来的名字（它实际的基础...一个提供类型检查的语言在确定一个变量与其类型一致时，比人眼仅仅检查变量的用法与变量名一致要强大的多。
- 2016-02-14 13:09回答 11 已采纳 C语言不适合编写大型程序 操作系统（内核）还真的算不上大型程序。操作系统和其它软件不同，它的需求是基本恒定的，在有限的需求内需要绝对的可靠性和绝对的性能。 C++中优雅地使用全局数据的方式是使
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2022-08-29 18:31有风南向的博客 内容整理自网络，侵权联系删除 网络通信 1、TCP 和 UDP 的区别 UDP：语音、视频、寻址、游戏、广播； TCP：邮件、远程登陆、超文本、文件、身份信息、重要内容 ； UDP 协议和 TCP 协议都是运输层协议，都为应用...
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2023-08-08 17:32春春的菜鸟的博客 新坑。学习下如何用C++实现一些DIP操作。使用教材，《OpenCV3编程入门》—毛星云 电子工业出版社。使用的IDE。环境什么的安装细节很多blog都有，所以我也就不写了。
- 2017-11-17 05:04回答 3 已采纳 这种写法很常见的，sizeof（a）如果a是数组，这是整个数组的字节长度，这里返回的是5，如果写成sizeof(a[0])则是返回1,也就是数组单个元素的长度。 也就是说，你的第二行如果写成mems
- 2023-02-02 15:24宗浩多捞的博客 注意base前缀的成员变量是以一个基础管线衍生新的管线，相应的，flags要改为DERIVATIVE_BIT。通过VkCreateGraphicsPipeline创建对象，第二个参数可以实现将管线创建相关数据缓存到文件中，在多个程序间使用。 9 帧...
- 2022-07-21 21:15money0534的博客 More Effective C++书摘及代码示例
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 8月5日-
已采纳回答
8月5日
-
创建了问题
8月5日
悬赏问题
- ¥15 远程桌面文档内容复制粘贴，格式会变化
- ¥15 关于#java#的问题：找一份能快速看完mooc视频的代码
- ¥15 这种微信登录授权 谁可以做啊
- ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
- ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
- ¥15 网络设备配置与管理这个该怎么弄
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300，梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题