当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有 q 次区间查询，每次用前缀和计算，查询操作的时间复杂度是？ {{ select(1) }}

• O(q)
• O(q log n)
• O(nq)
• O(q²) 答案：A