E和J

E、希望

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


J、外挂

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

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


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

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

相关推荐

头像 头像
做人要有梦想dji
04-26 15:03
理想汽车_底层软件工程师(准入职员工)
点赞 评论 收藏
转发
头像
杨浩杰2
03-22 10:24
广东海洋大学 计算机类
点赞 评论 收藏
转发
头像
mikasastacy
04-24 13:40
南京大学 计算机类
关于我昨天感叹oc像抽卡后今天字节oc这件事
真不是搞节目效果兄弟们，直到昨天我确实是没有一个offer。并且自己很多面试不是一面挂就是简历挂，笔试挂。有一些公司也是投晚了一直没有消息。因此我发了动态感叹我完全控制不了我的面试结果。碎碎念开始了：昨天其实是在等待美团的移动端二面结果的，因为美团三个工作日就会有挂信或者通过的电话。中午睡觉的时候，隐隐约约听到电话在响，抱有一丝希望看了一下，不是美团，第一反应是有点失望，但是接着看到了字节hr的短信和录用邮件。但是这个时候我的心情说不上欢愉，说不上喜极而泣，是一种恍惚。因为我没有项目，没有竞赛也没有各种奖项，备战时间还很短，寒假才开始，再加上今年实习难度的上升。我几乎是将所有时间都花在了面试备...
点赞 评论 收藏
转发
2 1 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
28209次浏览 486人参与
# 市场营销面经 #
1877次浏览 82人参与
# 牛客帮帮团来啦！有问必答 #
424273次浏览 8059人参与
# 许愿池 #
67470次浏览 1489人参与
# 晒一晒我的offer #
2873680次浏览 50270人参与
# 2022届毕业生现状 #
287621次浏览 4122人参与
# 你的秋招进展怎么样了 #
451014次浏览 12996人参与
# 如何看待offer收割机的行为 #
199401次浏览 3039人参与
# 互联网公司评价 #
64278次浏览 912人参与
# 实习好累，可以辞职全力准备秋招吗 #
2816次浏览 60人参与
# 硬件人的春招flag #
14806次浏览 203人参与
# 非技术岗薪资爆料 #
11216次浏览 211人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
26050次浏览 262人参与
# 23届的你们都什么时候入职？ #
77479次浏览 692人参与
# 产品实习，你更倾向大公司or小公司 #
31749次浏览 499人参与
# 秋招开了，你想投哪些公司呢 #
102818次浏览 3135人参与
# 浅聊一下我实习的辛苦费 #
71874次浏览 656人参与
# 提前批真的不会影响正式批吗 #
18393次浏览 231人参与
# 双非本科求职如何逆袭 #
176155次浏览 2643人参与
# 在国企工作的人，躺平了吗？ #
74881次浏览 919人参与
牛客网
牛客企业服务