【BZOJ5035】【JSOI2014】士兵部署

【题目链接】

• 点击打开链接
  

【思路要点】

• 问题本质上是给定一个凸包，多次询问加入一个点后新凸包的面积。
• 若一个点在凸包内，那么面积显然不变，否则，我们需要求出该点对凸包的两个切点，一旦求出了切点，问题显然可以通过部分和解决。