可持久化链表(链式前向星)
http://codeforces.com/group/aUVPeyEnI2/contest/229670
1 /************************************************************************* 2 > File Name: 可持久化链式前向星 3 > Author: QWX 4 > Mail: 5 > Created Time: 2018/10/8 19:49:24 6 ************************************************************************/ 7 8 9 //{{{ #include 10 #include<iostream> 11 #include<cstdio> 12 #include<algorithm> 13 #include<vector> 14 #include<cmath> 15 #include<queue> 16 #include<map> 17 #include<set> 18 #include<string> 19 #include<cstring> 20 #include<complex> 21 #include<bits/stdc++.h> 22 #define mp make_pair 23 #define pb push_back 24 #define first fi 25 #define second se 26 #define pw(x) (1ll << (x)) 27 #define sz(x) ((int)(x).size()) 28 #define all(x) (x).begin(),(x).end() 29 #define rep(i,l,r) for(int i=(l);i<(r);i++) 30 #define per(i,r,l) for(int i=(r);i>=(l);i--) 31 #define FOR(i,l,r) for(int i=(l);i<=(r);i++) 32 #define eps 1e-9 33 #define PIE acos(-1) 34 #define cl(a,b) memset(a,b,sizeof(a)) 35 #define fastio ios::sync_with_stdio(false);cin.tie(0); 36 #define lson l , mid , ls 37 #define rson mid + 1 , r , rs 38 #define ls (rt<<1) 39 #define rs (ls|1) 40 #define INF 0x3f3f3f3f 41 #define LINF 0x3f3f3f3f3f3f3f3f 42 #define ll long long 43 #define ull unsigned long long 44 #define dd(x) cout << #x << " = " << (x) << "," 45 #define de(x) cout << #x << " = " << (x) << "\n" 46 #define endl "\n" 47 using namespace std; 48 //}}} 49 50 const int N=5e5+7; 51 int h[N],rh[N]; 52 int cnt; 53 54 struct Node{ 55 int v,next; 56 }node[N]; 57 void add(int u,int v,int *h) 58 { 59 node[cnt].v=v;node[cnt].next=h[u]; 60 h[u]=cnt++; 61 } 62 63 int main() 64 { 65 int n,m;cin>>n>>m; 66 int now=1; 67 cl(h,-1);cl(rh,-1); 68 rep(i,0,n){ 69 string s;cin>>s; 70 int a,b,c; 71 if(s=="learn")cin>>a>>b,add(a,b,h); 72 else if(s=="rollback")cin>>c,add(c,node[h[c]].v,rh),h[c]=node[h[c]].next; 73 else if(s=="relearn")cin>>c,add(c,node[rh[c]].v,h),rh[c]=node[rh[c]].next; 74 else if(s=="clone")cin>>c,h[++now]=h[c],rh[now]=rh[c]; 75 else {cin>>c;if(h[c]==-1)puts("basic");else cout<<node[h[c]].v<<endl;} 76 // de(node[h[1]].v); 77 } 78 return 0; 79 }
View Code
转载于:https://www.cnblogs.com/klaycf/p/9757052.html
可持久化链表(链式前向星)相关推荐
- 洛谷 P1352 没有上司的舞会【树形DP/邻接链表+链式前向星】
题目描述 某大学有N个职员,编号为1~N.他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri, ...
- 【数据结构】链表(含链式前向星)
链表为什么断不了?是拿振金做的吗? 说了队列,说了栈,无论什么数据结构都离不开只能按一定顺序储存的结果,向特定位置加入某值的复杂度达不到O(1)O(1)O(1).天空一声巨响,链表闪亮登场 链 ...
- 图的储存方式,链式前向星最简单实现方式 (边集数组)
对于图来说,储存方式无非就是邻接矩阵.邻接表,今天看了看链式前向星的储存方式,说来说去不还是链表,是一种链表的简单的实现方式,还是比较好理解的.看他们写个结构体,个人不喜欢,没必要,也嫌麻烦,换一种更 ...
- 存图利器——链式前向星
存图的各种数据结构,复杂如下 邻接矩阵 O(1)(查询一条边) O(n)枚举出边 O(N*N)空间复杂度 前向星 O(n)(查询一条边) O(n)枚举出边 O(N ...
- 蓝桥集训之BFS、DFS和链式前向星
配套视频 https://www.bilibili.com/video/BV1RD4y1F7Fq 一.建图基础 前言 图一般定义为二元集: 由顶点集与边集构成. 或者更抽象的说,由一个集合(顶点),和 ...
- 链式前向星——最完美图解
图的存储方法很多,最常见的除了邻接矩阵.邻接表和边集数组外,还有链式前向星.链式前向星是一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点,在算法竞赛中广泛应用. 链式前向星 ...
- 图论部分模板(基于链式前向星的存储方式)
图论篇部分模板(基于链式前向星的存储方式) 你还在为暴力枚举复杂度太高而苦恼吗?你还在为DP而痛苦吗?你还在为搜索剪枝而绞尽脑汁吗?选择链式前向星吧,链式前向星--专注存图20年 . 1. 链式前向星 ...
- 链式前向星与邻接表对比
本文图片及数据 对于这样一张有向图: 输入边的顺序如下: 1 2 2 3 3 4 1 3 4 1 1 5 4 5 对于邻接表来说是这样的: 1 -> 2 -> 3 -> 5 2 -& ...
- 【邻接表存图模板】vector邻接表、数组邻接表、链式前向星
一.目录 一.目录 二.前言 三.邻接表"详解" (一)边的信息 (二)几种邻接表的实现方法"详解" 1.数组邻接表 代码 2.vector邻接表 代码 vec ...
最新文章
- 发测试邮件或垃圾邮件node脚本
- PCL学习笔记,区域生长分割(region growing segmentation)
- 【XAF问题】多个属性验证RuleUniqueValue
- 什么是用户与计算机硬件之间的桥梁,计算机应用基础简答题(附答案)
- GetSystemInfo()
- 【JavaScript】鼠标单击核心价值观和线条变换实现
- KVM虚拟机PCI设备直通
- 时间管理专题_理论篇
- js基础--javascript基础概念之函数
- python是什么意思中文、好学吗-学习python难吗?是不是越低级的程序越难学,越高级的程序越简单?...
- 全国计算机等级考试(NCRE)三级网络技术、四级网络工程师题库软件分享
- VS2013 密钥 – 所有版本
- 基于Visual C++2010与windows SDK fo windows7开发windows7平台的tabletpc应用(1)-汉字手写轨迹输入
- jenkins添加从节点
- 基于PHP+Html+mysql的客户关系管理CRM系统 文档+项目源码及数据库文件
- 【每日新闻】1.7万元起!华为发布首款5G折叠屏手机!
- 路飞学院 python_路飞学院-Python爬虫实战密训班-第1章
- AR技术与VR技术有什么区别呢?
- 香帅的北大金融学课笔记7 -- 基金业绩
- 物联网通信技术原理第5章 移动通信技术
热门文章
- 玩“剪刀石头布“的脑机!密歇根大学开发由大脑意识精密控制的假肢
- seaborn系列 (8) | 分类散点图stripplot()
- NeurIPS 2021论文接收结果统计:Oral级论文不足3%,图神经网络火到进前三
- 3亿美元,腾讯第三次领投行业AI独角兽明略,这次还有淡马锡领投,快手跟投...
- 长征五号复飞成功:史上最重最大,2020月岩采样火星探测都要靠它
- AI攻破高数核心,1秒内精确求解微分方程、不定积分,性能远超Matlab
- 全球通吃5G!高通发布最新骁龙865、7系芯片,小米、OPPO将实现首发
- 哈佛新研究登上Science封面:这个机械外骨骼,是一条“轻功”短裤
- SAP CRM调查问卷的评分和图表显示功能介绍
- Vue-CLI + Webpack 搭建 Vue 项目最全分析