数据结构
文章平均质量分 93
轻封细解
一个正在努力的人。。。
展开
-
存图方式
1 邻接矩阵 即 用一个二维数组来存储 但是这样太浪费空间了 所以限制挺大 int q[1000][1000];//这种 用二维数组分别表示谁 和指向谁 限制是如果点n过多就会超过内存限制2 邻接表 用一个vector数组来存比邻接矩阵稍微好点vector <int,int> q[1000];//往一条边的起始点对应的v[i]里push 会比二位数组好点但也可...原创 2018-11-09 20:18:12 · 225 阅读 · 0 评论 -
线段树 划分树 树状数组
线段树 利用数组来维护一个类似前缀和的区间和 在查询的时候查这个区间数组 特殊操作 有延时标记 在区间数组上增加基本不改变原来数组 以达到节省时间的目的 树状数组 和线段树类似 一个用一个数组维护类似前缀和的东西 但 是 它维护的是一个用二进制表示的前缀和 举个例子 1是1、2是1 2、3是3、4是1 2 3 4、5是5、6 是5 6、...原创 2018-09-27 20:13:58 · 99 阅读 · 0 评论 -
hdu6183 线段树动态开点
在写题的时候偶然发现的 都是大佬大概就是 将线段树接下来的 i<<1 和 i<<1|1改为了用一个数组l[i] 和r[i]来存储感觉很有意思 有一点点像链式前向星题目地址 hdu6183#include <bits/stdc++.h>#define mod 998244353using namespace std;typedef long long...转载 2019-06-04 16:22:37 · 113 阅读 · 0 评论