2024年8月12日
二维差分·学习备忘录
摘要： 二维差分·学习备忘录 二维差分 为什么我为OI泪目？因为我菜得离谱...... 引入 一维差分用来O(1)修改区间，配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接下来这道题就用二维差分来解决。 \(例题：地毯>>\) 地毯 题目描述 在 \(n\times n\) 的格子上有 \( 阅读全文
posted @ 2024-08-12 20:34 左边之上 阅读(120) 评论(0) 推荐(0)
二维前缀和学习指南
摘要： 二维前缀和学习指南 二维前缀和，仅仅是由一维前缀和进阶了一维而已。 为了方便后面的学习，我先给出二维前缀和重点代码。 阅读全文
posted @ 2024-08-12 19:42 左边之上 阅读(191) 评论(0) 推荐(0)