摘要：
阅兵假期搞了后缀数组(倍增法)，今天准备去Get DC3算法，但是回过头来看倍增法，竟然发现不少东西耶。扎扎决定要写一个总结帖。 感觉其实倍增法中只要搞明白了每个数组都代表的什么意思，理解起来并不是很难，只是在排序的时候引入了一种崭新并且稳定的排序方法(一定要给想出这个算法的聚聚们狠狠的点个赞... 阅读全文
摘要：
题目链接： Hdu 2888 Check Corners题目描述： 给出一个n*m的矩阵，问以(r1,c1)为左上角，(r2,c2)为右下角的子矩阵中最大的元素值是否为子矩阵的顶点？解题思路： 二维区间最值查询，可以用二维的ST算法，dp[x][y][i][j]表示x轴上[x,x+(1 2 #... 阅读全文