保存帖子
发现
索引
热门
陶片放逐
关于
关于此题卡空间的一些疑问
板块
P5073 [Ynoi2015] 世上最幸福的女孩
楼主
abruce
当前回复
5
已保存回复
5
发布时间
2023/2/12 21:14
上次更新
2023/10/24 00:56:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题卡空间的一些疑问
abruce
楼主
2023/2/12 21:14
在题解中,通常的卡空间方法往往是在处理凸包过程中把查询分裂成两份递归下去,但这样做的复杂度真的对吗?会不会在递归到叶子时,一直往旁边子树加导致空间达到nlogn?
2023/2/12 21:14
加载中...