2549
题解 LOJ2549【[JSOI2018] 战争】
problem 给你两个平面凸多边形 \(A,B\),\(Q\) 次询问,每次询问是一个向量 \(\vec v\),回答 \(A\) 与 \(B + \vec v\) 是否有交。\(n,Q \leq 10^5\)。 solution 观察闵可夫斯基和(Minkowsky sum)的定义,若将这个运算 ......
AcWing 2549. 估计人数
## [$AcWing$ $2549$. 估计人数](https://www.acwing.com/problem/content/description/2551/) ### 一、题目 ![](https://img-blog.csdnimg.cn/img_convert/734146da423d ......