不会只有我f题写这么麻烦吧
线段树同时维护区间的：区间和/前缀最大值/后缀最大值/前缀最小值/后缀最小值/子数组和的绝对值最大值
pushup的时候就是:
- 子数组和的绝对值最大值=max({左边绝对值最大值，右边绝对值最大值，abs(左边后缀最大值加右边前缀最大值）,abs(左边后缀最小值加右边前缀最小值）}）
- 区间和=左边区间和+右边区间和
- 前缀最大值=max(左边前缀最大值，左边区间和+右边前缀最大值）
- 另外三个同上
2024-07-21 20:03 华中科技大学 C++ 发布于广东
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-07 12:04
程序员小白条：呃呃呃，都还没面试，我都不会问这么细，何况通不通过，去不去都另说，你没实力和学历的话，在外面就这样，说实话没直接已读不回就不错了，浪费时间基本上
点赞 评论 收藏
分享
投递韶音科技等公司7个岗位 不愿透露姓名的神秘牛友
07-09 14:08
点赞 评论 收藏
分享