关于前缀和优化及其变种，下列说法正确的是：(单选!)
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日
悬赏问题
- ¥23 (标签-bug|关键词-密码错误加密)
- ¥66 比特币地址如何生成taproot地址
- ¥20 数学建模数学建模需要
- ¥15 关于#lua#的问题，请各位专家解答！
- ¥15 什么设备可以研究OFDM的60GHz毫米波信道模型
- ¥15 不知道是该怎么引用多个函数片段
- ¥30 关于用python写支付宝扫码付异步通知收不到的问题
- ¥15 隐藏系统界面pdf的打印、下载按钮
- ¥15 基于pso参数优化的LightGBM分类模型
- ¥15 安装Paddleocr时报错无法解决