AI

摘要： "题目" 一道悬线法的裸题，悬线法主要是可以处理最大子矩阵的问题。 而这道题就是比较经典的可以用悬线法来处理的题。 而悬线法其实就是把矩阵中对应的每个位置上的元素分别向左向上向右，寻找到不能到达的地方，然后递推或者说是DP，这样在每次递推完之后就可以更新最小值了。 $[height_{i, j}]$ 阅读全文

摘要： 逆序对 逆序对非常常见，有三种求解的方法，效率差不多，但是树状数组法较快。 归并排序 归并排序的思想就是递归分治，把要解决的区间分成两个区间比较$a_i$和$a_j$的大小（其中$a_i$属于左区间，$a_j$属于右区间，其实就是将左右区间合并、并排序），若$a_i include include 阅读全文