王悟空
2022-09-03 12:33 乾象投资_Dev
关注
第五题提供一个排序之后on的解法：
首先考虑b，b中每一个数都对应c的一个区间，枚举b的过程中，区间单调递增。对应c的区间是可以滑动窗口求出来的，On
再考虑a对应的b，和以上一样，枚举a的过程，对应b的区间也是单调递增的，也可以On求。滑动窗口维护贡献就可以了
查看原帖
1 3
相关推荐
12-03 22:15
山东交通学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
2898次浏览 62人参与
# 找不到实习会影响秋招吗 #
1399313次浏览 13631人参与
# 实习没事做是福还是祸？ #
3103次浏览 54人参与
# 考研人，我有话说 #
156482次浏览 1211人参与
# 2025年终总结 #
131858次浏览 2240人参与
# 重来一次，你会对开始求职的自己说 #
778次浏览 19人参与
# 哪些公司笔/面试难度大？ #
7032次浏览 32人参与
# 实习简历求拷打 #
22826次浏览 245人参与
# 携程工作体验 #
18864次浏览 66人参与
# 扒一扒那些奇葩实习经历 #
140051次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93624次浏览 1007人参与
# 那些我实习了才知道的事 #
252934次浏览 1784人参与
# 你觉得现在还能进互联网吗？ #
29891次浏览 200人参与
# 机械求职避坑tips #
81012次浏览 531人参与
# 第一份工作能做外包吗？ #
93963次浏览 599人参与
# 投格力的你，拿到offer了吗？ #
154636次浏览 829人参与
# 作业帮求职进展汇总 #
85197次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101210次浏览 416人参与
# 简历当中有水分算不算造假？ #
154257次浏览 2250人参与
# 什么样的背景能拿SSP? #
124308次浏览 426人参与