bzoj5317: [Jsoi2018]部落战争（凸包+Minkowski和）

传送门
题意：$q$次询问把一个凸包整体加一个向量$(x,y)$之后是否与另外一个凸包相交。

---

思路：转化一下发现只要会求 A + B = { v ⃗ = a ⃗ + b ⃗ ∣ a ⃗ ∈ A , b ⃗ ∈ B } A+B=\{\vec v=\vec a+\vec b|\vec a\in A,\vec b\in B\} A+B={ v =a +b ∣a ∈A,b