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

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

pushup的时候就是:

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

相关推荐

09-11 19:38
门头沟学院 测试开发
联想测开一面凉经
📍面试公司：天津联想🕐面试时间：2025/9/9 11:00💻面试岗位：测试开发工程师❓面试问题：根据你的简历和介绍提问1.介绍一下不同显卡、不同系统下的兼容性测试（详细介绍一下有哪些功能）2.设备连接，如果不能正常识别，你是怎么处理的3.都在什么系统下测试的，有哪些操作系统 有点糊4.对系统下的指令了解的怎么样？ 不会（1）在windows下查看cpu、内存用什么指令（2）麒麟系统下装包用什么指令？比如需要一个软件包？有没有遇到缺包的情况然后进行一个更新给它装一个包5.设备连接在电脑上，电脑是否需要安装驱动（了解实习的）6.介绍分辨率测试 一般其他：7.对服务器的一个基本认识，和什么是...
查看12道真题和解析
点赞 评论 收藏
分享
09-11 09:29
北京科技大学 C++
点赞 评论 收藏
分享
08-27 18:29
湖北师范大学 Java
点赞 评论 收藏
分享
07-19 13:28
长沙学院 Java
普通一本，没有实习经历，秋招有机会进中厂吗？下面是简历
鸿哥鸿哥：学院(一本)，感觉在脱ku子放屁，学院结尾的除了那几家出名的，一律按二本处理
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-11 10:08
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 秋招报数：你投了多少家公司？ #
8883次浏览 78人参与
# 深信服求职进展汇总 #
220165次浏览 1742人参与
# 小红书校招直播来了 #
73186次浏览 431人参与
# 秋招的嫡长offer #
6779次浏览 92人参与
# 你面试被问到过哪些不会的问题？ #
3788次浏览 196人参与
# 电网笔面经互助 #
44204次浏览 424人参与
# 我的第一份实习怎么找的 #
150743次浏览 1431人参与
# 为了求职，我做过的疯狂伪装 #
1453次浏览 31人参与
# 为什么国企只招应届生 #
195703次浏览 1207人参与
# 工作压力大怎么缓解 #
103154次浏览 1038人参与
# 嵌入式岗知多少 #
51972次浏览 522人参与
# 你今年的平均薪资是多少？ #
141741次浏览 702人参与
# 技术转行的心路历程 #
60546次浏览 689人参与
# 上班摸鱼，你都在干些什么？ #
988次浏览 37人参与
# 中兴工作体验 #
32765次浏览 294人参与
# 实习生应该准时下班吗 #
277534次浏览 1552人参与
# 你后悔选择现在的专业吗 #
94109次浏览 688人参与
# bilibili求职进展汇总 #
76867次浏览 707人参与
# 毕业租房也有小确幸 #
134318次浏览 4473人参与
# 实习中的菜狗时刻 #
430593次浏览 3487人参与
# 这些公司卡简历很严格 #
51438次浏览 243人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务