摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1588 题意概括 给出数列，求 ∑F[i]，其中F[1] = a[1] , F[i] = min( |a[i] - a[j]| ) (j<i) 题解 只需要每次可以求那个东西就可以了。 那么我们搞一个 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1567 题意概括 给出两个n*n的数字矩阵，问最大公共正方形边长。 题解 先二分答案一个m，对于每一个m，哈希大矩阵中每一个位置上的边长为m的正方形，然后排序，lower_bound一下判定即可。 鬼 阅读全文