有可能O(logn)判断一个点和n个圆的位置关系吗

学术版

保证圆互不相交
by starback24 @ 2024-03-26 10:33:39


不是把圆的数据输入都要O(n)(
by tiger2008 @ 2024-03-26 10:41:52


@[tiger2008](/user/295052) 6
by hytallenxu @ 2024-03-26 10:42:31


@[starback24](/user/487199) 我不太了解……是指包含在几个圆里面吗? 或许可以参考[这道题](https://www.luogu.com.cn/problem/P4416)
by yinianxingkong @ 2024-03-26 10:43:37


@[yinianxingkong](/user/748694) 是的
by starback24 @ 2024-03-26 10:46:05


想用蒙特卡洛写圆的异或并(((((
by starback24 @ 2024-03-26 10:46:28


@[tiger2008](/user/295052) 想单次O(logn),可能多次
by starback24 @ 2024-03-26 10:47:06


@[yinianxingkong](/user/748694) 我有这个想法就是不想用扫描线...
by starback24 @ 2024-03-26 10:49:18


@[starback24](/user/487199) 抱歉无能为力 qwq。 我给你找个佬 @[_sublimetext_](/user/533915)
by yinianxingkong @ 2024-03-26 10:53:34


@[yinianxingkong](/user/748694) 我不玩O神
by _sublimetext_ @ 2024-03-26 10:54:04


| 下一页