空间复杂度这事
查看原帖
空间复杂度这事
252705
S_ky楼主2021/9/2 23:53

(尽管这题有很多讨论空间复杂度的了)

但还是想问一下每次merge和split都要开log个点吧(最坏情况),然后对于opt1~opt6,最坏的是delete操作,需要5次调用split/merge,所以大概要开MAXN*100的数组大小?(MAXN为数据规模,即5e5)

2021/9/2 23:53
加载中...