摘要：
$m=1$： 直接半平面交即可。 $m=2$： 考虑删掉所有第一名以后再跑一次半平面交，显然未来的第二名一定在求出的凸壳上。但直接赋值是不对的，因为被删掉的第一可能继续占掉第二名的位置让蒟蒻没有活路，因此，用被删掉的直线截凸壳，如果凸壳某段直线存在一个$x$使得它上方只有1条被删去的直线，那么它可以 阅读全文
摘要：
一个显而易见的事实是对于$w(S)=1$当且仅当$W\in S$，方案数为$2^{m-1}$，因此接下来就可以只讨论不修改$W$的$2^{m-1}-1$种情况。 那么我们只有两种选择：把$<W$的叶子改成$>W$，让根$>W$；或者把$>W$的叶子改成$<W$，让根$<W$，两种方案互不影响。一个贪 阅读全文