摘要："题目链接" 题意 给你两个点集。 q次询问 , 每次把其中一个点集往一个方向移动 , 问两个点集的凸包还有没有交。 Sol 闵可夫斯基和板子题。 把问题做如下转换: 我们本来两个凸包相交是相当于是对于移动向量 $c$ 来说 , 存在分别在两个点集中的向量 $a,b$ 有 $b+c=a$ 也就是 $ 阅读全文