关于 kdt

P4357 [CQOI2016] K 远点对

但是好像有人说是真的,问题是我至今没有看到过任何证明或者 hack
by function_of_zero @ 2021-07-14 16:40:21


@[function_of_zero](/user/323144) https://www.luogu.com.cn/problem/U25704
by meyi @ 2021-07-14 16:42:20


@[zankizero](/user/67942) 草,我其实看到过这个,可能我被做了什么 A 级记忆删除…… 谢
by function_of_zero @ 2021-07-14 16:44:05


@[zankizero](/user/67942) 呃,但是我还是不是很懂具体怎么卡啊,而且这个东西好像卡不到 $O(n)$,那有没有办法卡到 $O(n)$ 啊
by function_of_zero @ 2021-07-14 16:47:37


|