悬线法

[Ir1d]

https://oi-wiki.org/misc/largest-matrix/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[ce-amtic]

$lft[i][j]=\max{lft[i][j],lft[i-1][j]}$这一句应该是$$lft[i][j]=\min{lft[i][j],lft[i-1][j]}$吧

[zincsabian]

@big-news
$lft[i][j]=\max{lft[i][j],lft[i-1][j]}$这一句应该是$$lft[i][j]=\min{lft[i][j],lft[i-1][j]}$吧
lft记录的是向左最多能延伸到哪个点。所以应该是处理最接近j的那个，因此是max

[caoji2001]

最大子矩形的例题（P4147 玉蟾宫）代码貌似有问题QAQ

[b6e0]

对于“悬线法的适用范围是单调栈的子集”表示质疑，若偏序关系不满足两两可比，此时悬线法可行，单调栈不可行