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

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

pushup的时候就是:

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

相关推荐

10-13 22:56
门头沟学院 C++
签浪潮还是等小米
rt，鼠鼠的浪潮网签明天过期，鼠鼠是山东人，好像自己也能接受。之前的面试大厂基本挂干净了，剩下小米二面后在泡，问了下面试官没有挂，但要泡。还有海信似乎也通过了，不过在深圳，鼠鼠也不是很想去。其它还有一些公司应该陆陆续续还有一些面试，现在有些纠结是直接签了还是再等再面呢？大佬们能不能给鼠鼠提一些意见，万分感谢！！！
牛客78696106...：浪潮可不是开摆，当初我还是开发的时候我组长跟我说他们组有段时间天天1，2点走，早上5点就来，全组肝出来心肌炎，浪潮挣钱省立花可不是说说，当然也看部门，但是浪潮普遍就那dio样，而且你算下时薪就知道不高，没事也是9点半走，不然算你旷工
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
09-28 22:01
已编辑
广西科技大学 IT技术支持
毕业生求职
合适才能收到offe...：找桌面运维？
点赞 评论 收藏
分享
头像
10-13 11:51
华北电力大学（保定） Java
锐捷网络Java开发面试记录（牛客AI面）
面试官提问总结（按面试环节分类）一、开场与自我介绍相关请用1~2分钟做简要自我介绍，包括个人背景、科研竞赛经历或实习经历（并提醒回答结束时需清晰说出“回答完毕”）。二、专项问答环节（专业知识与项目相关）（一）个人背景与在校表现当前在校成绩排名如何？曾经获得过哪些校级及以上的奖项荣誉？大学期间是否担任过学生干部或社团干事相关的工作？如果有的话可以简要介绍一下吗？（二）计算机专业知识请解释常见的HTTP状态码，比如200、301、404和500分别代表什么？301状态码通常用于什么场景？它和302状态码有什么区别？HTTP状态码背后的工作原理是什么？它们是如何被客户端和服务器使用的？请解释一下Ja...
查看24道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你现在会用到哪些AI技能？ #
2472次浏览 61人参与
# 为什么国企只招应届生 #
206809次浏览 1232人参与
# 未岚大陆求职进展汇总 #
5099次浏览 66人参与
# 实习在多还是在精 #
29861次浏览 215人参与
# 你的房租占工资的比例是多少？ #
63241次浏览 790人参与
# 秋招踩过的“雷”，希望你别再踩 #
72374次浏览 992人参与
# 平安产险科技校招 #
189次浏览 0人参与
# 24届的你们现状如何了？ #
98242次浏览 509人参与
# 小马智行求职进展汇总 #
12907次浏览 49人参与
# 我的求职进度条 #
64600次浏览 943人参与
# 实习下班不想学习，正常吗？ #
16858次浏览 164人参与
# 你见过哪些工贼行为 #
14586次浏览 84人参与
# HR问：你期望的薪资是多少？如何回答 #
63046次浏览 635人参与
# 反问环节如何提问 #
114234次浏览 2435人参与
# 如果不考虑收入，你最想做什么工作？ #
31943次浏览 184人参与
# 校招谈薪一定要知道的事 #
11463次浏览 107人参与
# 顺丰求职进展汇总 #
62601次浏览 311人参与
# 找工作中的小确幸 #
23324次浏览 230人参与
# 大厂VS公务员你怎么选 #
19762次浏览 319人参与
# 你觉得什么岗位会被AI替代 #
14345次浏览 160人参与
# 我的租房踩坑经历 #
175633次浏览 1137人参与
# 牛客租房专区 #
118330次浏览 1334人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务