摘要："bzoj4237 稻草人" 给定平面上 $n$ 个点 $(x_i,\ y_i)$ ，求左下角右上角各有一个点，且内部没有其它点的矩阵个数 $n\leq2\times10^5$ ， $x_i$ 互不相同， $y_i$ 互不相同 cdq分治，单调栈，凸包 考虑cdq分治，去掉横坐标 对于区间 $[l, 阅读全文