摘要：
/* * 253. Theodore Roosevelt * 题目：给出一个逆时针的凸包，然后再给出m个点，问这m个点是否至少有k个点在凸包里面 * （包括在边界上） * 分析：O(n)的询问方式肯定TLE，所以我们可以像做动态凸包那种方式用set或者splay来维 * 护一个极角序，二分询问的那个点的极角，然后再用叉积判断即可。我们可以时刻用极角序维护一个凸包的点集。我们插入点pos的时候，我们可以计算出pos的极角，然后二分出pos的位置（pos的极角恰好为p[i],p[i+1]中间）。然后判断叉积det(pos,p[i+1],p[i])是否新插入的点在凸包中。 * * ... 阅读全文
