不会只有我f题写这么麻烦吧

线段树同时维护区间的:区间和/前缀最大值/后缀最大值/前缀最小值/后缀最小值/子数组和的绝对值最大值

pushup的时候就是:

  • 子数组和的绝对值最大值=max({左边绝对值最大值,右边绝对值最大值,abs(左边后缀最大值加右边前缀最大值),abs(左边后缀最小值加右边前缀最小值)})
  • 区间和=左边区间和+右边区间和
  • 前缀最大值=max(左边前缀最大值,左边区间和+右边前缀最大值)
  • 另外三个同上
全部评论

相关推荐

09-09 16:12
已编辑
成都理工大学 Java
future0210:学java就是好啊,啥都能转
点赞 评论 收藏
分享
牛油果甜奶昔:别的先不说,牛客还能内推护士?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务