713

题意 给一个 \(01\) 矩阵，多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分： 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\)，然后对于每个询问，我们二分边长 \(mid\)，设当前询问的区间左上角为 \((x_1,y_1)\)，右下角为 ......

其实做题可以先算法导向一下的。 比如看到显著特征：【最大值最小】，我们第一反应还是应该为二分答案转判定的。 考虑二分答案 \(d\)，此时转化为了，对于每个人 \(i\)，选择一个朝向左/右，向该朝向覆盖 \(d\) 的距离，能否将整个环全部覆盖。 如果不是环的话，很 lantern 啊！考虑序列情 ......

力扣题目链接 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 示例 1： 输入：nums = [10,5,2,6], k = 100 输出：8 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5 ......