摘要： 问题： 【模板】线段树1 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上 k。 2.求出某区间每一个数的和。 最简的方法是使用 for 循环，每一次更改和询问都去将数组更新一遍 但这种做法的时间复杂度达到了O ( n² )，如果想要AC拿满分，线段树是必不可少的 线段树前身-分块思 阅读全文