526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
713d
CF713D 题解
题意 给一个 \(01\) 矩阵,多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分: 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\),然后对于每个询问,我们二分边长 \(mid\),设当前询问的区间左上角为 \((x_1,y_1)\),右下角为 ......
题解
713D
713
CF
更新时间 2024-01-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页