@[liqingyang](/user/272088) 初始就给定一个点集，每次询问都是针对那个点集
by Graygoo @ 2022-06-23 16:34:47
哦看错题了当我没说
by liqingyang @ 2022-06-23 16:35:21
能 $O(n^{4/3})$ 左右。
by noip @ 2022-06-23 19:23:34
@[noip](/user/3296) 怎么做到？
by Psy_Duck @ 2022-06-23 20:09:52
@[noip](/user/3296) lxl太强了 大致思路是什么？
by Graygoo @ 2022-06-23 20:20:56
@[Graygoo](/user/535714) partition tree加旋转扫描线。
by noip @ 2022-06-23 23:57:00