摘要：
第二章 前缀和、差分与离散化 例题 *T1 P1719 最大加权矩形 题目描述： 给定一个n*n的矩阵，求出其中元素和最大的一块子矩阵的元素和。 \(n\le120\) 思路1： 矩阵前缀和 \(O(n^4)\) 先执行一次矩阵前缀和。 然后依次枚举每对点，$O(1)*n^4$遍历每一个子矩阵。 * 阅读全文
摘要：
第一章 常见优化技巧 例题 T1 P1102 A-B数对 题目描述： 给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。 n<=2e5 思路： 将数列排序，去重并统计每个数的出现次数。 对于每一个数a[l]，用lower_bound寻找是否存在a[r]=a[l]+c,直到a[l]+c> 阅读全文