11Prefix sums let you answer a range-sum query in:AO(log n) without preprocessingBO(1) after O(n) preprocessingCO(n) each timeDO(n²)View AnswerWorkspaceReportSaveEasy