摘要：
P1387 最大正方形 题解 题目 题目传送门。 题解 思路 这题可以使用二维前缀和解。（不懂什么是二维前缀和或者不会基本公式的可以先去网上搜一下，这篇文章不会讲基础的哦） 使用\(s\)存\(a\)的二维前缀和，枚举正方形的左上端点，再在内部枚举一个\(p\)代表正方形长度，从\(mxl\)（即当 阅读全文
posted @ 2025-02-09 17:12
2789617221guo
阅读(87)
评论(0)
推荐(0)
摘要：
P2367 语文成绩 题解 题目 题目传送门。 题解 思路 这题是一道经典的差分题。 使用一个数组\(c\)表示\(a\)的差分数组，\(c_i=a_i-a_{i-1}\)。当要修改第\(x\)到\(y\)同学的成绩时，只需要在\(c\)中的\(c_{x}+z\)和\(c_{y+1}-z\)就可以了 阅读全文
posted @ 2025-02-09 16:31
2789617221guo
阅读(75)
评论(0)
推荐(0)
摘要：
P1719 最大加权矩形 题解 题目 题目传送门。 题解 思路 这题是一道二维前缀和的经典题目（可以说是模板题了）。 使用数组\(s\)表示数组\(a\)的二维前缀和，\(s_{i,j}\)表示\(a_{1,1}\)到\(a_{i,j}\)的和。需要求\(a_{i,j}\)到\(a_{k,l}\)的 阅读全文
posted @ 2025-02-09 16:26
2789617221guo
阅读(49)
评论(0)
推荐(0)
摘要：
P8218 【深进1.例1】求区间和 题解 题目 题目传送门。 题解 思路 这题是一道一维前缀和模板题，使用数组\(s\)作为前缀和数组，\(s_i\)表示数值数组\(a\)中\(a_1\)到\(a_i\)的所有数值的和。求数组\(a\)中第\(l\)项到第\(r\)项的区间和就可以用\(s_r-s 阅读全文
posted @ 2025-02-09 16:21
2789617221guo
阅读(93)
评论(0)
推荐(0)
摘要：
P2280 [HNOI2003] 激光炸弹 题解 题目 题目传送门。 题解 思路 这题是一道标准的二维前缀和模板题。 用\(s_{i,j}\)表示数组\(a\)从\(a_{1,1}\)到\(a_{i,j}\)的矩形内所有数值的和。我们在读入\(x,y,v\)后存起来，随后处理数据到前缀和数组内。 然 阅读全文
posted @ 2025-02-09 16:17
2789617221guo
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号