前缀和 线段树 树状数组讲解（超详细入门）

博客目录 Part one、前缀和      引入问题：现输入长度为n的数列co，再输入q个询问，每一个询问都给出两个整数l，r。对于每一个询问都要求给出对于数列co在区间[l,r]上的和（假设下标从0开始）。php      1. 最直观的方法，就是直接暴力求解，每给出一对l和r，遍历数组co从l到r上全部值并求和。这是初学者最容易想到的方法，但这不是算法爱好者采用的方法，由于它的时间复杂度高达

>>阅读原文<<