Shanhe_Wanli的博客

原创 算法 —— 1.一维数组的前缀和

注意：此题的区间和[1,3]是数组下标区间和[0,2]也就是[1]即代表数组下标[0]，所以每次询问l和r的时候都要多减去1。这样暴力算法的求和时间复杂度为O(n[代表数组的序列数] × q[询问次数])对于每个询问，输出原序列中从第。个询问，每个询问输入一对。