![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
R_emembers
这个作者很懒,什么都没留下…
展开
-
牛客每日一题 5月18日「土」秘法地震 (二维前缀和)
「土」秘法地震 题目 题目连接 「土」秘法地震 二维前缀和 f[i][j]为前i行前j列的格子里面数字的和,f[i][j] = f[i-1][j] + f[i][j-1] - f[i-1][j-1]f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1] 如图一: 如果我们需要求一个左上角为(a,b)右下角为(c, d)的子矩形的和,显然它等于f[c][d] - f[a][b-1]-f[a-1][b]+f[i][j]f[c][d]−f[a][b−1]−f[a−1][b]+f[i][转载 2020-09-08 21:19:06 · 105 阅读 · 0 评论 -
树状数组例题(2019.12.10)
树状数组例题(2019.12.10) A. Jump 题目描述 有n个障碍物排列在一条直线,障碍物高度为a1,a2,a3…an 有m个独立的询问,一个人最高越过高度为Hi的障碍物,那么在[Li,Ri]区间有多少障碍物是他可以越过的 输入 第一行两个整数n和m(1≤n,m≤1e5) 第二行n个整数,a1,a2,a3…an(1≤ai≤1e9) 余下m行,每行三个整数Li,Ri,Hi(1≤Ri,Li≤n...原创 2019-12-10 19:43:58 · 522 阅读 · 0 评论 -
快速幂和快速乘
快速幂 2^10 = 2^5 * 2^5; 2^5 = 2 * 2^4; 2^4 = 2^2 * 2^2; 2^2 = 2^1 * 2^1; 2^1 = 2 * 2^0; 有些时候偶数的情况就只需要乘它本身就够了,时间复杂度少了很多,这样的话2^10只需要5步就可以求出来了,但是循环的话,却需要十次。 在二进制中假如是2^10那么10对应的二进制就是1010,那么1号位,3号位都是1,所以就有了10 = 23+21=8+2,所以210=28+2^2。 所以二进制就先初始化ans = 1,用来存放累积的结果,原创 2020-08-07 21:31:51 · 91 阅读 · 0 评论