矩阵操作锦集（持续收录中）

整理一些矩阵相关的思路。（这里的矩阵不是线性代数里的那个，是给一个方阵让你计数或求最优的那种）

0.矩阵前缀和，差分就不用多说了吧。

1.枚举子矩阵，当然考虑先选出一些可能的情况，然后再考虑优化检查。

2.双指针优化，也算枚举子矩阵的一种吧，就是先枚举两个行，再在这两行为上下界的矩阵中跑双指针。

3.矩阵哈希，上一次碰到还是在海亮打模拟赛，有时前两个想半天没结果可以考虑。

4.矩阵的操作可能不会优化在矩阵处理上，而是优化在操作序列上，这点和操作类型的题目是相通的。 [QOJ10518] 腐蚀与膨胀

5.矩阵 ST表，求子矩阵极值，与和或运算。

6.扫描线...