你指的是给定若干个点然后平面上做这个问题吗
by Lynkcat @ 2022-06-10 11:33:15
@[Lynkcat](/user/120911) 是的
by 小柯 @ 2022-06-10 11:33:43
@[Yahbim](/user/372708) ?! 请问是哪一年的 qwq /bx
by 小柯 @ 2022-06-10 11:38:23
@[小柯](/user/172124) 抱歉抱歉，我记错了；出处是 2021 的 P255，但那个是不带修的。
by Yahbim @ 2022-06-10 11:43:03
@[Yahbim](/user/372708) 啊非常谢谢 qwq，我还可以先去看看有没有其他论文提到过类似问题 /bx
by 小柯 @ 2022-06-10 11:46:40
貌似离散化 & 离线之后 cdq 分治归并排序可以做到时间单 log，空间线性 (大概？
by 小柯 @ 2022-06-10 14:27:05
不能用lxl在APIO上讲的做法吗？
by hkhkkk @ 2022-06-10 14:46:31
@[hkhkkk](/user/244883) 啊，我 apio 完全没有听讲（bushi
可以讲一讲吗？/kel
by 小柯 @ 2022-06-10 15:39:31
@[小柯](/user/172124) 群里有ppt，任意半平面可以n根号，这题只有两种方向就可以nlog了。
by hkhkkk @ 2022-06-10 15:43:47
@[hkhkkk](/user/244883) orzzzzz 谢谢！！1
我只有回去看了qwq
by 小柯 @ 2022-06-10 15:46:18