Blog:https://www.cnblogs.com/dd-bond/p/13964919.html 题面   给你一个只有垂直和平行边的n个点的多边形，给定m次询问，查询以这个点为正方形左下角点且该正方形能满足一直在多边形内部的最大正方形的边长是多少。 Solution   这里我给出一种和题解不一样的偏向几何的做法。  首先我们可以观察出只有这两种情况会卡住这个正方形，由于有和的限制，并不能很好的直接维护垂直和水平线段对于点的影响。  但是似乎我们能发现一点，由于这个图形是一个正方形，所以会对这个点产生影响的线段，是会与从当前这个点引出一条的斜向上的向量相交。  由于对每个点查询满足这...