2023.03.07

与归并排序有关的三个hard题,三道题都是利用merge的时候干事,因为都是不回退的结果,所以才有较低的时间复杂度
1.小和问题,merge的时候lp小于rp时,统计现在rp上有几个数n*lp,大于等于的时候正常merge,如果pr大于pl的二倍了,结果累加上pr到r的个数
2.bigger than right twice,merge的时候
3.count of range sum,用到了前缀数组,逆向思维,把问题变成i位置向前看有多少子数组符合修改后的range的,lp使用滑动窗口进行时间复杂度为n的优化,注意窗口是左闭右开。
全部评论
这是哪个岗位的题?
点赞 回复 分享
发布于 2023-03-28 14:33 湖南

相关推荐

鲁大牛:是不是厦门真有趣游戏
点赞 评论 收藏
分享
09-22 22:22
中山大学 Java
双尔:赌对了,不用经历秋招的炼狱真的太好了,羡慕了
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务