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

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

pushup的时候就是:

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

相关推荐

2025-12-29 13:30
海康威视_自动化开发工程师(准入职员工)
莉莉丝游戏，莉莉丝游戏内推码
笔试面试时间：预计两周的时间 11.16▶️11.21▶️11.26（一共只有两面 最后是拿到offer） 一面-自我介绍和简历放在之前作品里面啦 1️⃣你了解我们公司有哪些产品？ 目前莉莉丝基本上是卡牌游戏的大厂！例如AFK2是近些年发布规模比较庞大的项目，AFK在卡牌领域算是常青树游戏 ，还有比较偏福瑞画风的众神派对，发家的小冰冰传奇【以及即将公测的远光84】 2️⃣你认为的游戏发行流程是什么 一个还没有进行公布的项目的话 通常会进行以下阶段 首爆-cbt1测试-23测试-公测（俗称的ob）-ob+1以这样的节奏型发行 3️⃣对你印象最深刻的营销案例是什么 这个可能会比较开放老师们可以提比...
点赞 评论 收藏
分享
2025-12-29 11:57
门头沟学院 C++
不知不觉给我干哪来了？
刚入职的时候，我的技能包其实很“标准”：左手Python写模型，右手C++写点逻辑，典型的算法生配置。但真实的工作场景很快就给我上了一课：问题不会迁就你会什么语言，而是需要你用最合适的工具去解决问题。为了搞定海量数据的高并发传输，Python显得有些力不从心，于是我不得不跳出舒适区，现学Go语言，在OSS工具的基础上完善不同格式媒体的分段传输验证，解决了卡脖子的IO瓶颈。（oss这是真的快啊）紧接着面对老旧的PHP业务框架，为了让新算法能无缝接入需要将PHP到Python的整体架构迁移。其中涉及到的代码深度，现在想想还是脑壳疼，一个算子包了六七层！现在的我，与其说是“学会了更多语言”，不如说是...
大家实习都在做什么？
点赞 评论 收藏
分享
2025-11-13 20:16
已编辑
厦门理工学院 软件测试
双非什么时候才能上桌
😭，投了好多，连个邮件回复的都没几个，笔试做完就没消息，我寻思投个测试，咋这么难。欢迎各位大佬疯狂拷打我简历，说什么改什么！
专业嗎喽：硕佬，把学校背景放后面几段，学校背景双非还学院，让人看了就不想往下看。 把实习经历和个人奖项放前面，用数字化简述自己实习的成果和掌握的技能，比如负责项目一次通过率90%，曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
2025-11-10 02:16
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-31 09:28
天津大学 ARM工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
6044次浏览 114人参与
# 互联网行业现在还值得去吗 #
47999次浏览 356人参与
# 实习没人带，苟住还是跑路？ #
14499次浏览 287人参与
# 春招前还要继续实习吗？ #
6952次浏览 89人参与
# 元旦假期你打算怎么过 #
9447次浏览 185人参与
# 移动求职进展汇总 #
18772次浏览 149人参与
# 你找工作的时候用AI吗？ #
166043次浏览 865人参与
# 国企秋招，你投了吗？ #
55324次浏览 364人参与
# 工作前VS工作后，你的心态变化 #
31614次浏览 249人参与
# 面试官问过你最刁钻的问题是什么？ #
11653次浏览 110人参与
# 一人说一家双休的公司 #
8810次浏览 109人参与
# 职场新人生存指南 #
491726次浏览 9517人参与
# 大家实习都在做什么？ #
9393次浏览 102人参与
# 我的AI电子员工 #
24459次浏览 155人参与
# 我们是不是被“优绩主义”绑架了？ #
9966次浏览 308人参与
# OPPO求职进展汇总 #
758721次浏览 5392人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87821次浏览 587人参与
# 华为工作体验 #
278973次浏览 1360人参与
# 通信硬件薪资爆料 #
1188696次浏览 7185人参与
# 非技术岗薪资爆料 #
469101次浏览 3013人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务