0018：线段树详解

先来看一道模板题： https://www.luogu.com.cn/problem/P3372 题目描述： 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上 k。 2.求出某区间每一个数的和。 一看是区间查询和区间更新的题，就很容易想到线段树——线段树就是用来解决区间类型的题的。