![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
其他:前缀和
其他:前缀和
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
例题:区间更新一次查询(前缀和)
题目: 喵哈哈村的种花魔法(前缀和(单点更新,区间查询)) 描述 喵哈哈村有一个谷歌廖,谷歌廖特别喜欢种花。 而且谷歌廖最神奇的就是,他会施展一种种花魔法,会使得一定区间的花儿,长高k 厘米。 在谷歌廖施展若干次魔法之后,好奇的沈宝宝想知道,每朵花儿的高度是多少。 输入 第一行两个整数n,m,分别表示花儿的数量,和谷歌廖施展种花魔法的次数。 第二行n个整数a[i],表示花儿一开始的高度...原创 2018-07-23 10:00:51 · 921 阅读 · 0 评论 -
HDU 6514 Monitor(二维前缀和)
Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 192Accepted Submission(s): 47 Problem Description Xiaoteng has a large area ...原创 2019-04-20 08:53:34 · 1211 阅读 · 5 评论