Gloid

摘要： 即询问凸包是否有交。这显然可以直接求半平面交，但是复杂度O(q(n+m))，且没有什么优化空间。 更直接地表示，即相当于询问是否存在点a∈A，b∈B，使得a+d=b。移项，得到d=b-a。可以发现等式右边是一个闵可夫斯基和。求闵可夫斯基和只需要分别求出两个凸包，然后每次考虑ai+1+bi和ai+bi 阅读全文

摘要： 明明多个几秒就能场上AK了。自闭。 A：签到。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace st 阅读全文