洛谷 B3631:单向链表 ← 单链表

【题目来源】
https://www.luogu.com.cn/problem/B3631

【题目描述】
实现一个数据结构,维护一张表(最初只有一个元素 1)。需要支持下面的操作,其中 x 和 y 都是 1 到
10^6 范围内的正整数,且保证任何时间表中所有数字均不相同,操作数量不多于 10^5

● 1 x y :将元素 y 插入到 x 后面;
● 2 x :询问 x 后面的元素是什么。如果 x 是最后一个元素,则输出 0;
● 3 x:从表中删除元素 x 后面的那个元素,不改变其他元素的先后顺序。

【输入格式】
第一行一个整数 q 表示操作次数。
接下来 q 行,每行表示一次操作,操作具体间题目描述。

【输出格式】
对于每个操作 2,输出一个数字,用换行隔开。

【输入样例】
6
1 1 99
1 99 50
1 99 75
2 99
3 75
2 1

【输出样例】
75
99

【算法分析】
● 快读函数:
https://blog.csdn.net/hnjzsyjyj/article/details/120131534

int read() { //fast readint x=0,f=1;char c=getchar();while(c<'0' || c>'9') { //!isdigit(c)if(c=='-') f=-1;c=getchar();}while(c>='0' && c<='9') { //isdigit(c)x=x*10+c-'0';c=getchar();}return x*f;
}int x=read();

当输入数据范围超过 10^6 时,建议采用“快读”函数,否则容易导致 TLE。

【算法代码】

#include <bits/stdc++.h>
using namespace std;const int maxn=1e6+5;
int ne[maxn];void insert() {int x,y;cin>>x>>y;ne[y]=ne[x];ne[x]=y;
}void find() {int x;cin>>x;cout<<ne[x]<<endl;
}void del() {int x;cin>>x;ne[x]=ne[ne[x]];
}int main() {int T;cin>>T;while(T--) {int op;cin>>op;switch(op) {case 1:insert();break;case 2:find();break;case 3:del();break;}}return 0;
}/*
in:
6
1 1 99
1 99 50
1 99 75
2 99
3 75
2 1out:
75
99
*/



【参考文献】
https://blog.csdn.net/Engels_Si_Fish/article/details/137658270
https://blog.csdn.net/qingmengk_k/article/details/137395009





 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/58736.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

萤石设备视频接入平台EasyCVR私有化部署视频平台高速公路视频上云的高效解决方案

经济的迅猛发展带来了高速公路使用频率的激增&#xff0c;其封闭、立交和高速的特性变得更加显著。然而&#xff0c;传统的人工巡查方式已不足以应对当前高速公路的监控挑战&#xff0c;监控盲点和响应速度慢成为突出问题。比如&#xff0c;非法占用紧急车道的情况屡见不鲜&…

Spring Boot在信息学科平台建设中的应用

1系统概述 1.1 研究背景 随着计算机技术的发展以及计算机网络的逐渐普及&#xff0c;互联网成为人们查找信息的重要场所&#xff0c;二十一世纪是信息的时代&#xff0c;所以信息的管理显得特别重要。因此&#xff0c;使用计算机来管理基于保密信息学科平台系统的相关信息成为必…

Chrome与夸克的安全性对比

在当今数字化时代&#xff0c;浏览器的安全性对于用户来说至关重要。Chrome和夸克作为两款流行的浏览器&#xff0c;各有其特点和优势。本文将对这两款浏览器的安全性进行详细对比&#xff0c;帮助用户更好地了解它们之间的差异。&#xff08;本文由https://www.chromegw.com/的…

穿越数据迷宫

第一章 在未来的世界里&#xff0c;人类的生活已经被高度数字化。互联网不再是简单的信息交换平台&#xff0c;而是成为了一个庞大的虚拟世界——“数据迷宫”。在这个世界里&#xff0c;每个人都有一个独特的数字身份&#xff0c;他们的生活、工作、娱乐都离不开这个虚拟空间…

日程安排工具Cal.com的安装

什么是 Cal.com (原 Calendso) ? Cal.com 是一个现代化、灵活且功能强大的开源日程管理平台&#xff0c;旨在为用户提供全面的控制权和定制能力&#xff0c;是适合每个人的活动日程安排程序&#xff0c;被誉为 Calendly 的继任者。它的最大特点是完全开源&#xff0c;用户可以…

全志A133 android10 LVDS幅值调节

一&#xff0c;问题现象 系统使用LVDS接口屏幕&#xff0c;进入系统有些界面会闪&#xff0c;图像抖动&#xff1b; 二&#xff0c;解决办法&#xff1a; 1.调试 调节LCD0的LVDS电压幅度&#xff0c;寄存器地址是0x06511220&#xff08;具体是在User Manual中的LCD LVDS Ana…

论文阅读:Computational Long Exposure Mobile Photography (二)

这篇文章是谷歌发表在 2023 ACM transaction on Graphic 上的一篇文章&#xff0c;介绍如何在手机摄影中实现长曝光的一些拍摄效果。 Abstract 长曝光摄影能拍出令人惊叹的影像&#xff0c;用运动模糊来呈现场景中的移动元素。它通常有两种模式&#xff0c;分别产生前景模糊或…

Swift雨燕蜂窝无线通信系统介绍

本文博客链接:jdh99-CSDN博客,作者:jdh,转载请注明. 1. 概述 物联网小无线通信技术众多&#xff0c;其中大多是小范围小规模的无线通信技术&#xff0c;而行业难点是如何做到广覆盖、大容量、低功耗。 针对以上难点&#xff0c;宏讯物联研发了Swift雨燕蜂窝无线通信技术&…

基于双向长短期记忆网络(BiLSTM)的时间序列数据预测,15个输入1个输出,可以更改数据集,MATLAB代码

1. 数据收集与预处理 数据清洗&#xff1a;处理缺失值、异常值等。特征工程&#xff1a;提取有助于预测的特征。数据标准化&#xff1a;将时间序列数据标准化&#xff0c;使其具有零均值和单位方差&#xff0c;有助于模型训练。滑动窗口划分&#xff1a;将时间序列数据划分为多…

VMware Workstation 17.0虚拟机安装Ubuntu Server 22.04.5 LTS并配置SSH与XFTP详细过程

文章目录 一、安装VMware虚拟机二、在虚拟机中安装Ubuntu1、下载镜像文件2、“创建新的虚拟机”操作过程3、首次进入虚拟机的初始化配置 三、连接SSH1、下载XShell软件2、使用XShell连接虚拟机服务器 四、连接XFTP1、下载XFTP软件2、使用XFTP连接虚拟机服务器 一、安装VMware虚…

【Linux】编辑器vim 与 编译器gcc/g++

目录 一、编辑器vim&#xff1a; 1、对vim初步理解&#xff1a; 2、vim的模式&#xff1a; 3、进入与退出&#xff1a; 4、vim命令模式下的指令集&#xff1a; 移动光标&#xff1a; 删除&#xff1a; cv&#xff1a; 撤销&#xff1a; 其他&#xff1a; 5、vim底行模…

【单峰序列】

题目 代码 #include <bits/stdc.h> using namespace std;const int mod 1000000007;//快速幂求2的x次方 long long f(int x) {long long ans 1;long long base 2;while (x) {if (x % 2 1) {ans (ans * base) % mod; }base (base * base) % mod;x / 2; }return an…

k8s Service四层负载:服务端口暴露

在 Kubernetes 中&#xff0c;通过 Service 可以实现四层&#xff08;L4&#xff09;负载均衡&#xff0c;将流量分发至后端的 Pod。四层负载主要用于传输层&#xff08;TCP/UDP&#xff09;&#xff0c;而不像七层负载均衡&#xff08;HTTP/HTTPS&#xff09;那样进行应用层的…

开源 AI 智能名片 2+1 链动模式 S2B2C 商城小程序与私域流量圈层

摘要&#xff1a;本文探讨了私域流量圈层的特点以及其在当今时代的重要性&#xff0c;分析了开源 AI 智能名片 21 链动模式 S2B2C 商城小程序源码在私域流量圈层构建中的作用&#xff0c;阐述了产品在圈层时代被标签化的现象&#xff0c;并以实例展示了如何利用该小程序源码打造…

《Essential C++》学习笔记

《Essential C》这本书&#xff0c;是适合从C选手快速过度到C选手的 一本书&#xff0c;下面是个人记录 第一章&#xff1a;基础语法 第一章主要就是C语言基础&#xff0c;这里类似于表达式 数组 条件语句 循环语句&#xff0c;就不多概述了。 :::info vector&#xff1a;可动…

Django+websocket实现一个简单聊天

WebSocket是一种在单个TCP连接上进行全双工通信的协议。它由IETF在2011年定为标准RFC 6455&#xff0c;并由RFC7936补充规范&#xff0c;同时WebSocket API也被W3C定为标准。 1、定义与原理 WebSocket是独立的、创建在TCP上的协议&#xff0c;它使用HTTP/1.1协议的101状态码进…

Unreal5从入门到精通之如何解决在VR项目在头显中卡顿的问题

前言 以前我们使用Unity开发VR,Unity提供了非常便利的插件和工具来做VR。但是由于Unity的渲染效果不如Unreal,现在我们改用Unreal来做VR了,所有的VR相关的配置和操作都要重新学习。 今天就来总结一下,我在开发VR过程中碰到的所有问题。 1.编辑器,以VR运行 默认运行方式…

Python毕业设计选题:基于django+vue的宠物寄养平台的设计与实现

开发语言&#xff1a;Python框架&#xff1a;djangoPython版本&#xff1a;python3.7.7数据库&#xff1a;mysql 5.7数据库工具&#xff1a;Navicat11开发软件&#xff1a;PyCharm 系统展示 1. 前台系统功能模块 系统首页界面 用户注册界面 用户登录界面 宠物商城界面 宠物店…

LeetCode题练习与总结:有效的完全平方数--367

一、题目描述 给你一个正整数 num 。如果 num 是一个完全平方数&#xff0c;则返回 true &#xff0c;否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说&#xff0c;它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数&#xff0c;如 …

第三届北京国际水利科技博览会将于25年3月在国家会议中心召开

由中国农业节水和农村供水技术协会、北京水利学会、振威国际会展集团等单位联合主办的第三届北京国际水利科技博览会暨供水技术与设备展&#xff08;北京水利展&#xff09;将于2025年3月31日至4月2日在北京•国家会议中心举办&#xff01; 博览会以“新制造、新服务、新业态”…