bzoj4411专题

BZOJ4411 - [Usaco2016 Feb]Load balancing

Portal Description 给出平面上的\(n(n\leq10^5)\)个整点。画两条直线\(x=x_0\)和\(y=y_0\)将这些点划分成\(s_1,s_2,s_3,s_4\)个点,最小化\(max\{s_1,s_2,s_3,s_4\}\)。 Solution 二分答案+线段树。 首先进行离散化,记录\(sumY[i]\)表示\(y\leq i\)的点的个数。 检查\(m\)是否合