「所以分治里面加sort到底会不会多log(极限数据)」 - 洛谷帖子保存站

所以分治里面加sort到底会不会多log(极限数据)

板块P1429 平面最近点对（加强版）
楼主zzzyyyyhhhhh
当前回复3
已保存回复3
发布时间2024/5/27 22:08
上次更新2024/5/28 13:29:43

被骇客银狼阻止的越权访问保存失败

所以分治里面加sort到底会不会多log(极限数据)

zzzyyyyhhhhh楼主2024/5/27 22:08

rt（极限数据）

看到两篇题解说不用归并排序的话会多一个log，但有人说不会，蒟蒻不会计算复杂度，求问dalao

2024/5/27 22:08