• 2024-07-20[lnsyoj103/luoguP4147]玉蟾宫
    题意给定一个由F和R组成的矩阵\(a\),求\(a\)中最大的只由F组成的矩形的面积的三倍sol求最大矩形的常用方法为悬线法。首先,对于每一个F使用递推法计算出上方连续的F的数量,记为矩阵\(h\),然后对\(h\)的每一行计算每一个元素左右最远能延伸的距离,即该元素左右第一