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

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

pushup的时候就是:

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

相关推荐

不愿透露姓名的神秘牛友
06-18 22:30
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-12 16:50
已编辑
小米_软件开发(准入职员工)
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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