#BZOJ4237

BZOJ4237 稻草人 分治 单调栈

原文链接https://www.cnblogs.com/zhouzhendong/p/8682572.html  平面上有$n(nleq2imes10^5)$个整点(坐标范围在$[0,10^9]$之间)。  第$i$个点$p_i$的坐标是$(x_i,y_i)$。  如果有一对点$p_i$和$p_j$,满足$x_i<...