E和J

E、希望

线段树维护区间最小值，计算出数组中小于0的元素删除所需要的代价和删除后对答案的贡献，然后做一次01背包， 就是最后可以获得的值。


J、外挂

通过观察操作2的计算方法，容易发现，然后线段树维护区间和和区间平方和。

传递标记的时候，发现区间和和区间平方和存在关系式


然后每次先维护区间平方和再维护区间和就可以啦

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40773194
全部评论
down 是线段树的lazy操作吗  如果没有这个操作有没有影响  就是直接线段树算（纯属萌新求助）
点赞 回复 分享
发布于 2019-09-12 17:27

相关推荐

02-26 21:50
已编辑
大连理工大学 Java
字节豆包客户端一面
总共1h17min自我介绍3min算法题 不使用乘除 mod 移位实现整数除法，有时间复杂度限制，写了一个暴力面试官提示让优化 限时20min只能回忆起差不多70% ，感觉巨多八股和场景题操作系统开头：线程和进程的区别线程调度都是分时吗？（回答不是，答了轮转、先来先服务那些）单核和多核的进程调度有没有什么不一样进程是怎么同步的延伸到java，问hashmap有没有线程同步问题（答有，使用cocurrentHashMap解决，又问底层是怎么解决的hashmap怎么解决冲突的java里的多线程同步是怎么做的（答了ReentrantLock、synchronized又问上面这两个哪个粒度更细（这个答...
查看22道真题和解析
点赞 评论 收藏
分享
02-21 16:35
四川大学 运营
实习三个月转正，我要给领导当一辈子狗了
（不是）但我能转正，真的有我领导大半功劳！我们这批原本算是寒假日常实习，没有名额的，我也是抱着积累经验的想法，工作还算努力但年后，我们部门忽然离职了好几个人，HC就空出来了然后我的mentor反应很快，一复工就喊我准备转正材料全程帮我梳理数据、过答辩框架，学到非常多首先一个，教会我用「老板视角」思考问题：比如不再单纯完成任务，而是主动分析需求对部门OKR的贡献度；「向上管理」也是有技巧的：比如用周报量化产出（如“完成A需求”→“通过A需求提升用户活跃度10%”）等；第二个，就是鼓励我多多在部门会议上发言，提出建议（哪怕不成熟），但能让领导眼熟你，知道你；第三个，打磨最重要的转正答辩ppt...
kkkyok：忽然离职的几个人是什么原因离职的
点赞 评论 收藏
分享
02-19 14:48
门头沟学院 Java
点赞 评论 收藏
分享
02-26 12:47
已编辑
OPPO_运营管理_HR
点赞 评论 收藏
分享
评论
2
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何KTV领导 #
32938次浏览 284人参与
# 你投递的公司有几家约面了？ #
39493次浏览 236人参与
# 掌阅春招 #
89733次浏览 523人参与
# 研究所笔面经互助 #
55306次浏览 395人参与
# 软开人，秋招你打算投哪些公司呢 #
67444次浏览 725人参与
# vivo求职进展汇总 #
168152次浏览 1022人参与
# 生物制药/化工校招攻略 #
33980次浏览 265人参与
# 你遇到过哪些神仙同事 #
45719次浏览 471人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
73439次浏览 543人参与
# 硬件/芯片公司工作体验 #
58725次浏览 560人参与
# 如何缓解入职前的焦虑 #
142170次浏览 1129人参与
# TP-LINK工作体验 #
38706次浏览 787人参与
# Tplink求职进展汇总 #
102526次浏览 570人参与
# 在职场上，你最讨厌什么样的同事 #
10833次浏览 139人参与
# 你最近一次加班是什么时候？ #
32331次浏览 252人参与
# 考研人，我有话说 #
17520次浏览 342人参与
# 软件开发春招备战日记 #
58147次浏览 499人参与
# 秋招白月光 #
53331次浏览 786人参与
# 产品每日一题 #
29289次浏览 408人参与
# 过年最难忘的一件事 #
10956次浏览 155人参与
# 你今年的平均薪资是多少？ #
94547次浏览 462人参与
牛客网
牛客企业服务