针对连续子数组的区间枚举问题，下列说法正确的是？

ns127562 单选题共个子题

暴力枚举所有连续子数组的时间复杂度为O(n²)，在实际解题中常通过优化手段降低时间复杂度，下列关于该类问题的区间枚举优化描述正确的是？

无论子数组的约束条件是什么，都可以使用双指针法将时间复杂度优化到O(n)

当子数组的约束条件满足单调性（例如满足条件的子数组随着右端点右移，左端点单调不减）时，双指针法可以将时间复杂度优化至O(n)

前缀和数组只能用于求解区间和，无法辅助优化区间枚举的过程

差分算法可以直接优化所有区间枚举问题的时间复杂度

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析