一旦证明了决策单调性,哪用得着三分?n^2就可以
by benny @ 2019-02-06 13:00:14
所以为什么要发两次
by star_magic_young @ 2019-02-06 13:09:23
@[star_magic_young](/space/show?uid=38372) ~~人类的本质~~
by NaCly_Fish @ 2019-02-06 13:23:25
所以为什么要发两次
by Siyuan @ 2019-02-06 14:44:08
nlogn可以...(除非你求凸包不是nlogn)
by jiuguaiwf @ 2019-06-16 22:47:29
@[jiuguaiwf](/space/show?uid=41528) 怎么nlogn啊
by suncongbo @ 2019-07-01 13:49:11
@[suncongbo](/space/show?uid=23613) nlogn求凸包,O(n)枚举对角线时旋转卡壳,分别卡对角线两侧。题解里有这样的一篇
by jiuguaiwf @ 2019-07-01 19:55:01
@[jiuguaiwf](/space/show?uid=41528) 哦我看看,谢谢
by suncongbo @ 2019-07-01 20:57:34
@[jiuguaiwf](/space/show?uid=41528) 请问为什么对角线两端点一定是对踵点?谢谢
by suncongbo @ 2019-07-01 21:20:20
@[suncongbo](/space/show?uid=23613) 几何的东西都不好证,我胡了个
by jiuguaiwf @ 2019-07-01 21:40:28