关于此题卡空间的一些疑问
查看原帖
关于此题卡空间的一些疑问
104324
abruce楼主2023/2/12 21:14

在题解中,通常的卡空间方法往往是在处理凸包过程中把查询分裂成两份递归下去,但这样做的复杂度真的对吗?会不会在递归到叶子时,一直往旁边子树加导致空间达到nlogn?

2023/2/12 21:14
加载中...