本题的线段树算法与 小白逛公园 类似（这个是求单点修和最大子段积，小白是单点修和最大字段和，两者本质相似，本题实现还稍微更难一些）。且有的做法中对负数的统计及定位时还用到了平衡树思想，平衡树 模板 为蓝题，所以认为此题应当升蓝。