DQ9911
04-08 12:17 C++
关注
E. 注意到对于询问x，y(x<y)，设最优决策点分别为g[x], g[y]，很显然有g[x]<=g[y]。直接用决策单调性的trick，可以O(nlog^2n) 分治做法 或者 O(nlogn) 的smark算法求出所有的ans[x]。一个分治做法的实现：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=68736362
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10371次浏览 881人参与
# 通信硬件薪资爆料 #
251334次浏览 2369人参与
# 牛客帮帮团来啦！有问必答 #
1063699次浏览 16068人参与
# 机械制造薪资爆料 #
348823次浏览 4103人参与
# 晒一晒我的offer #
3734927次浏览 57669人参与
# 我想象的工作vs实际工作 #
104610次浏览 1691人参与
# 面试中，你被问过哪些奇葩问题？ #
19420次浏览 150人参与
# 你收到了团子的OC了吗 #
526264次浏览 6244人参与
# 毕业租房也有小确幸 #
38703次浏览 3215人参与
# 金融银行面经 #
12974次浏览 209人参与
# 你怎么评价今年的春招？ #
10145次浏览 170人参与
# 提前批和秋招有什么区别 #
29003次浏览 696人参与
# 春招你拿到offer了吗 #
398831次浏览 5753人参与
# 秋招开了，你想投哪些公司呢 #
132730次浏览 3431人参与
# 本周投递记录 #
218585次浏览 5343人参与
# 实习生应该准时下班吗 #
88759次浏览 650人参与
# 字节跳动工作体验 #
73620次浏览 2022人参与
# 我发现了面试通关密码 #
378412次浏览 6994人参与
# 腾讯工作体验 #
151619次浏览 1481人参与
# 浅聊一下我实习的辛苦费 #
100574次浏览 1017人参与