随笔分类 -  《NOIP-进阶篇》题单

《NOIP-进阶篇》题单练习
第二章 前缀和、差分与离散化 例题
摘要：第二章 前缀和、差分与离散化 例题 *T1 P1719 最大加权矩形 题目描述： 给定一个n*n的矩阵，求出其中元素和最大的一块子矩阵的元素和。 n≤120 思路1： 矩阵前缀和 O(n4) 先执行一次矩阵前缀和。 然后依次枚举每对点，O(1)∗n4遍历每一个子矩阵。 * 阅读全文
posted @ 2022-04-30 08:45 penggeng 阅读(75) 评论(0) 推荐(0) 编辑
第一章 常见优化技巧 例题
摘要：第一章 常见优化技巧 例题 T1 P1102 A-B数对 题目描述： 给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。 n<=2e5 思路： 将数列排序，去重并统计每个数的出现次数。 对于每一个数a[l]，用lower_bound寻找是否存在a[r]=a[l]+c,直到a[l]+c> 阅读全文
posted @ 2022-04-30 08:42 penggeng 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示