JZlove
2024-03-27 21:04 四川大学 C++
关注
左端递增序列丢一起,右端单减序列丢一起，如果总体都是单增的话答案就是n*(n+1)/2。如果不是，答案由三段组成，第一段只保留左边的，第二段只保留右边的，第三段两边有交集。前两段都是那一段的大小，有交集的情况就是对于左边的值丢到右边去找第一个大于等于他的位置（保证两段连起来单增）就可以了，找位置用二分，最后别忘加上空集的1。
查看原帖
1 4
相关推荐
点赞 评论 收藏
分享
我也想要这样的mt
嘀哩咕噜说啥呢：小米辣吗
，那举办了
，那举办了
投递小米集团等公司7个岗位 点赞 评论 收藏
分享
小鹏汽车二面13人在聊 牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
18696次浏览 267人参与
# 你小时候最想从事什么职业 #
102613次浏览 1771人参与
# 你被哪些公司秒挂过？ #
18204次浏览 181人参与
# 网申一定要掌握的小技巧 #
9587次浏览 65人参与
# 如何提高实习转正率？ #
7401次浏览 133人参与
# 新凯来求职进展汇总 #
40994次浏览 108人参与
# 你认为哪些项目算烂大街？ #
8045次浏览 194人参与
# 机械校招之路总结 #
92373次浏览 1889人参与
# 你后悔自己读研吗？ #
8596次浏览 174人参与
# 你以为的实习VS真实的实习 #
11030次浏览 129人参与
# 月薪多少能在一线城市生存 #
10356次浏览 164人参与
# 腾讯工作体验 #
479800次浏览 3498人参与
# 找工作时的取与舍 #
81267次浏览 577人参与
# 最难的技术面是哪家公司？ #
5823次浏览 56人参与
# 秋招拿一个offer可以躺平吗 #
144861次浏览 928人参与
# 安利/避雷我的专业 #
77643次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137137次浏览 1229人参与
# 你想留在一线还是回老家？ #
49961次浏览 513人参与
# 选择和努力，哪个更重要？ #
85997次浏览 745人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114830次浏览 798人参与