- 博客(2)
- 收藏
- 关注
原创 线段树·序
已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 给你几种情况: 1.查询多,修改少 修改:一个个枚举加上,以及后面的都加上 int x=read(), y=read(), z=read(); //从x到y都要加上z for(int i=x;i<=y;i++) for(int j=i;j<...
2018-12-12 18:26:28 71
原创 邻接矩阵 V.S. 邻接表
一.邻接矩阵 用二维数组存储,所以空间有限,大数据就存不下啦。 我们先定义个二维数组mp[][] 规定mp[i][0]为i连出去的边的个数 从mp[i][1] 到 mp[i][mp[i][0]] 记录mp[i][0]个点 添加边的函数如下: void add_e(int x, int y) { mp[x][++mp[x][0]] = y...
2018-07-21 21:55:29 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人