c++
关注
分享
扫一扫
橙小汁
这个作者很懒，什么都没留下…
展开
-
邻接矩阵 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 · 176 阅读 · 0 评论 -
线段树·序
已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和 给你几种情况：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 · 84 阅读 · 0 评论