王悟空
2022-09-03 12:33 乾象投资_Dev
关注
第五题提供一个排序之后on的解法：
首先考虑b，b中每一个数都对应c的一个区间，枚举b的过程中，区间单调递增。对应c的区间是可以滑动窗口求出来的，On
再考虑a对应的b，和以上一样，枚举a的过程，对应b的区间也是单调递增的，也可以On求。滑动窗口维护贡献就可以了
查看原帖
1 3
相关推荐
得物app公司福利 403人发布
10-10 21:38
湖南文理学院 Web前端 
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
369764次浏览 3663人参与
# 如果再来一次，你还会选择这个工作吗？ #
96277次浏览 931人参与
# 阿里云管培生offer #
45223次浏览 1278人参与
# 地方国企笔面经互助 #
5780次浏览 13人参与
# ai智能作图 #
8250次浏览 139人参与
# 发工资后，你做的第一件事是什么 #
3811次浏览 15人参与
# 百度开奖 #
224565次浏览 1462人参与
# 我的实习求职记录 #
6098285次浏览 83776人参与
# 牛客租房专区 #
2229次浏览 76人参与
# 简历被挂麻了，求建议 #
2520473次浏览 33419人参与
# 上班到公司第一件事做什么？ #
14463次浏览 164人参与
# 阿里求职进展汇总 #
71567次浏览 775人参与
# 听到哪句话就代表面试稳了or挂了？ #
96321次浏览 808人参与
# 华为工作体验 #
108874次浏览 851人参与
# 网易求职进展汇总 #
38737次浏览 321人参与
# 如何写一份好简历 #
615039次浏览 8692人参与
# 如果有时光机，你最想去到哪个年纪？ #
26559次浏览 546人参与
# 面试体验感最好的是哪家？ #
91257次浏览 904人参与
# 腾讯求职进展汇总 #
204380次浏览 1685人参与
# 还记得你第一次面试吗？ #
27714次浏览 364人参与
# 实习中的菜狗时刻 #
279708次浏览 2753人参与
# 如何一边实习一边秋招 #
1001744次浏览 12726人参与