zqh

摘要： 引入 一个数列，单点修改（加），区间查询（和）。 上述问题有很多种解法，如树状数组、分块、平衡树等，今天的主题是著名的线段树。 正题 （不确保按难度升序排序，自己看着目录调顺序吧） 线段树基本原理 因为需要区间查询，所以我们希望有一些捷径能将部分的数的和提前算好，并能够直接上手用，这样可以节省不少的 阅读全文