参考链接 据结构——线段树 引例 给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 给出n个数，n<=100，和m个操作，每个操作可能有两种