三木成森
三木成森
全部文章
前缀和
ac自动机(1)
codeforces(1)
后缀(1)
图论(1)
字符串(2)
数据结构(4)
数论(7)
神奇的c++(2)
自动机(1)
归档
标签
去牛客网
登录
/
注册
三木成森的博客
全部文章
/ 前缀和
(共2篇)
2019icpc上海网络赛-B Light bulbs 一维差分+离散化
一维差分 对于区间[l, r],我们有 num[l] ++;num[r + 1] --;//差分 for(int i = 1; i <= n; i ++) num[i] += num[i - 1];//做前缀和 题意 有n个灯,m次操作,每次操作有两个参数l,r,其意义是对区间[l...
2019-09-15
0
502
对二维前缀和的离线处理——2019南京网络赛A
二维前缀和 正常来说,我们处理二维前缀和需要开一个二维数组a[N][N],然后对于覆盖区间(x1, y1)(左下角)到(x2, y2)(右上角) a [ ...
2019-09-04
0
305