st1vdy

摘要： 题目链接 ：https://vjudge.net/problem/UVA 13024 题意 ：先给出$L$个点构造一个凸包，再给出$S$个点，询问有几个点在凸包内。 题解 ：判断点是否在凸包内的模板题。最暴力的想法是$o(n^2)$枚举每个点，但实际上我们可以使用二分优化。具体操作就是以凸包最左侧点 阅读全文