![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 90
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(数论)(枚举)(前缀和)1230. K倍区间
求情况数量题一个数组、字符串内的元素是特殊的某种情况,组合可以形成满足题意的情况:原创 2023-03-13 17:47:12 · 306 阅读 · 2 评论 -
(枚举)(模拟)(二位前缀和)99. 激光炸弹
1.相距为r坐标运算2.二维前缀和原创 2023-03-13 15:40:51 · 179 阅读 · 0 评论 -
(二维前缀和模板)796. 子矩阵的和
通过四个矩阵的加减来求出以x1,y1和x2,y2为左上角和右下角的矩阵和。每个询问包含四个整数 x1,y1,x2,y2表示一个子矩阵的左上角坐标和右下角坐标。给坐标求矩阵数的和,明显是道前缀和的题,可以用一维前缀和也可以用二维前缀和来解决。将矩阵拆分成n个一维的数组,然后分别计算,最后再相加。对于每个询问输出子矩阵中所有数的和。原创 2023-03-11 11:48:05 · 287 阅读 · 0 评论 -
(前缀和模板题)795. 前缀和
我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!原创 2023-03-11 00:42:33 · 46 阅读 · 0 评论 -
(枚举)(模拟)(前缀和)(数组模拟哈希)(可二分)1236. 递增三元组
/ 即枚举b中元素,求b的第k个元素大于a中元素的个数,和b的第k个元素小于c中元素的个数,然后相乘。//b的第k个元素小于c中元素的个数就是c中元素的个数减去c中小于等于b的第k个元素的个数,即s[N-1] - s[b[i]];// 然后求b的第k个元素大于a中元素的个数就是这个a中小于等于b[k] -1 的元素个数,即s[b[k] - 1]// 前缀和+哈希要先统计a和c的元素个数,然后通过前缀和来得到a和c中小于等于某值的元素个数的数组,所以尽量不要对f[N]赋值,不要用f[N]操作。原创 2023-03-08 22:00:54 · 338 阅读 · 1 评论