K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
暴力枚举所有连续子数组的时间复杂度为O(n²)，在实际解题中常通过优化手段降低时间复杂度，下列关于该类问题的区间枚举优化描述正确的是？
无论子数组的约束条件是什么，都可以使用双指针法将时间复杂度优化到O(n)
当子数组的约束条件满足单调性（例如满足条件的子数组随着右端点右移，左端点单调不减）时，双指针法可以将时间复杂度优化至O(n)
前缀和数组只能用于求解区间和，无法辅助优化区间枚举的过程
差分算法可以直接优化所有区间枚举问题的时间复杂度