场外选手口胡做法,求助正确性
查看原帖
场外选手口胡做法,求助正确性
299616
_998344353_楼主2021/10/23 13:21

O(n)O(n)扫一遍,记录每个块的开头和大小,拿链表存起来

然后每次暴力扫每个块,更改开头元素,大小减一,如果变为0就把两边块合并

感觉好像是O(nsqrtn)O(n sqrt{n} )的?不知道卡卡常能不能过/fad

2021/10/23 13:21
加载中...