摘要: 一、区间最值 1.单点替换: 2.区间增减:当一段区间整体增加(减少)某一个定值时,这段区间的最值也同时增大(减小)这个值,可参照区间和中区间增减的代码。 二、区间和 区间和是线段树可维护的最基本的信息,其他所有线段树可维护的序列信息,都是以区间和为模板建立的。 1.单点增减、单点替换: 2.区间增 阅读全文