超级会员免费看
本文介绍了水果姐在水果街上通过买卖水果赚钱的问题，面对cgh的多个询问，需要求解从某家店出发到另一家店途中最多能赚多少钱。问题可以通过线段树来解决，线段树的每个节点包含区间内的最大值、最小值以及从左到右走能获得的最大利润。在建树和查询过程中，通过比较最大值和最小值的位置来确定最大利润。
题目描述 Description
水果姐今天心情不错，来到了水果街。
水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
