亚麻 OA 心疼崩了的OA1

ForkBomb

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

心态崩了，第一题是给一个lower bound和upper bound已经一些bad numbers。求除去这些bad numbers后lower bound 和upper

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ment的金额，也是TLE。拿苹果手机拍了个照，一亩三分地不让上传。有谁感兴趣的话我就转一下发上来。

Louis5499

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

安吉拉鸡

第二题是离口散起灵

匿名用户-5JX4S *2021-9-2 12:40:42* · 2021-9-2 12:40:42

第二题是差分数组，建立差分数组后用前缀和就能求解了。蠡口药药灵酒

731aladdin

谢谢楼主可以发一下第二题么！可以给加米！

Matt_Liu

谢谢楼主！求原题！

ForkBomb

好了有思路的话说一下哈

补充内容 (2021-08-25 00:39 +08:00):
加点米呗米太少了

ForkBomb

Louis5499 发表于 2021-8-24 20:54
這題好像可以 O(n) 解？
先 init 一個全為零的 n array。接著 iterate 每次 operation，設定 arr[start] + ...

Good catch，应该能行。

KennyLam

第一题bad number我on超時了...

ForkBomb

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

kate8528577

最后一题可以0（n），和楼上的意思差不多，arr[start] += value, arr[end+1] -= value;
然后你再次遍历的时候用一个int sum = 0，然后每次sum += arr[i], res[i] = sum;

匿名用户-4CIJH *2021-8-29 10:13:02* · 2021-8-29 10:13:02

楼主这些好像都是新题呀地里都没见过的是ng的嘛