每次更新一对起点和终点,然后计算移动次数; 比如1 2 995 998,先拿1~998,计算都往1~998的某个区间移动步数, 然后把998变为-2,计算-2~995的区间移动步数, 每次计算移动步数时间为O(n),一共更新比较n次,然后就O(n^2)
点赞 评论

相关推荐

牛客网
牛客企业服务