UPD:这个做法被hack了 题目大意:给你$n$个红点和$m$个黑点,问你至少需要保留多少个黑点,才能用由黑点组成的凸包包住所有红点. 数据范围:$n≤10^5$,$m≤500$ 首先,我们将红点和黑点丢到一起,求一个凸包.凸包上的点能用黑点就用黑点,否则才用红点. 所有重点,三点共线的点,都会被删除. 如果求出的凸包上有红点,那么显然是包不住的,直接输出-1即可. 我们将在凸包上的黑点找出. 设$nxt[i]$表示凸包上第$i$号节点,能在顺时针方向上删除多少个凸包上的点,使得凸包依然能包含…