1、水果姐问题
维护min、max、最大差。
最大差=max（(lson最大差，rson最大差，rson max- lson min);
2、最大区间子段和
维护sum，最大前缀，最大后缀，最大子段和。
最大字段和=max（lson子段和，rson子段和,lson sum+rson 最大前缀 + lson最大后缀）
几个线段树经典运用
最新推荐文章于 2023-09-26 14:58:52 发布
本文深入探讨了算法优化中的关键技巧，包括维护min、max、最大差与最大区间子段和的策略，通过实例展示了如何高效计算这些值，旨在提升程序性能。
扫一扫
14万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
