前缀和
关注
分享
扫一扫
萌德真帅死了
这个作者很懒，什么都没留下…
展开
-
2019-10-17
T1 一道前缀和就可以暴打的题目。。没有什么可说的 就是注意因为开了longlonglong longlonglong输出的时候 是输出lldlldlld 我好难受啊 开了longlonglong longlonglong 输出错了 草 #include <cstdio> #include <iostream> #include <cstring> #defi...原创 2019-10-17 20:24:41 · 96 阅读 · 0 评论 -
差分与前缀和
差分与前缀和 差分与前缀和两个互补？的概念 前缀和的差分值 为原序列 差分的前缀和 也为原序列 这个是非常基础的 相信大家都会。 首先来讲前缀和 前缀和这个东西 大家肯定都会用 这里只提一下二维前缀和应该怎么用 令val[i][j]val[i][j]val[i][j]为当前节点的值(一般来说是1∗11*11∗1的格子），sum[i][j]sum[i][j]sum[i][j]表示当前点的前缀和 ...原创 2019-10-28 22:03:19 · 136 阅读 · 0 评论