摘要：
#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 2e5 + 10; const int ... 阅读全文
摘要：
题意：给你一堆黑点一堆红点，问你有最多几个黑点能找到三个红点，使这个黑点在三角形内？ 思路：显然红点组成的凸包内的所有黑点都能做到。但是判断黑点和凸包的关系朴素方法使O（n^2），显然超时。那么我现在有一个更好的方法判断点和凸包的关系。我固定一个红点，然后找连续两个红点使黑点 i 在这个三角形内（向 阅读全文