很显然的二分。 二分最长长凳的最小长度 $x$，下面考虑如何 check。 在每一行一直放长度为 $x$ 的长凳，直到放不下为止。记录当前可以做的人数 $cnt$。 如果 $cnt\ge k$ 则可行，反之不可行。 1234567891011121...

分治。 由于表格是递归定义的，所以考虑递归地查询。 查询 $(x,y)$ 的数字递归查询。 假设当前的正方形左上角 $(a,b)$，右下角 $(c,d)$，记录当前左上角的值为 $w$。 容易得到正方形边长 $l=c-a=d-b$。 横渐近线为 $y...