关注
T1 可以用悬线法达到 O(n),就是维护 f[i] 表示区间 [L[i], i] 的最大值,L[i] 转移时 f[i] = max(f[i], f[L[i] - 1]),同样维护 g[i] 表示 [i, R[i]] 的最大值,最后 f[i] 和 g[i] 取 max 就可以求区间最大值了,提交记录https://ac.nowcoder.com/acm/contest/view-submission?submissionId=64234962
查看原帖
1 评论
相关推荐
我已成为0offer的糕手:教你,你把无锡那个案子转给他,然后不说话,让他自己体会去
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
346564次浏览 3360人参与
# 我的实习求职记录 #
6080951次浏览 83638人参与
# 北方华创开奖 #
39831次浏览 436人参与
# 地方国企笔面经互助 #
5005次浏览 13人参与
# 职场吐槽大会 #
89981次浏览 741人参与
# 选完offer后,你后悔学本专业吗 #
22752次浏览 164人参与
# 百度开奖 #
196503次浏览 1295人参与
# ai智能作图 #
1892次浏览 44人参与
# 运营商笔面经互助 #
92224次浏览 1330人参与
# 实习中的菜狗时刻 #
278426次浏览 2736人参与
# 如果有时光机,你最想去到哪个年纪? #
23977次浏览 485人参与
# 风评不好的公司,你会去吗? #
20609次浏览 94人参与
# 国企还是互联网,你怎么选? #
89980次浏览 699人参与
# 软件开发2024笔面经 #
2324801次浏览 48213人参与
# 如何一边实习一边秋招 #
999293次浏览 12693人参与
# 远程面试的尴尬瞬间 #
20246次浏览 293人参与
# 银行笔面经互助 #
84535次浏览 893人参与
# 腾讯求职进展汇总 #
198009次浏览 1650人参与
# 第一份工作应该选择高薪还是大平台 #
88858次浏览 590人参与
# bilibili求职进展汇总 #
33854次浏览 361人参与
# 阿里求职进展汇总 #
70662次浏览 756人参与
# 上班苦还是上学苦呢? #
79824次浏览 761人参与