随笔分类 -  经典问题

摘要：问题定义 ：连续和查询问题。给定一个$n$个元素的数组 $A_1, A_2, ..., A_n$，你的任务是设计一个数据结构，支持一个查询操作 ，计算$A_L+A_L+...+A_R$。 基本的想法 ：借助前缀和思想，利用$O(n)$时间将$n$个元素每个元素和前面的和求出，得到$S_i=A_1+A 阅读全文