摘要：
向上回溯 void pushup(int rt){ t[rt].sum = t[lc].sum + t[rc].sum; t[rt].mx = max(t[lc].mx, t[rc].mx); } 建树 void build(int rt, int l, int r){ t[rt].l = l; t 阅读全文
摘要：
求最大子矩阵一般用采用悬线法 (包好用的牢底) 悬线法: [ 以这道题为例，我们将R称为障碍格子，将F称为非障碍格子] 我们选择任意一个非障碍格子，引出三条直线：左直 右直 上直 随后从这个点出发，分别向上 左 右延申直到遇到障碍格 我们要求上悬线尽可能高的面积, 但有可能上一层的左直线比这一层短， 阅读全文