ABC344E

题意

思路:

  1. 对于1操作可以采用类似链表的方法在元素 x 的后面直接插入 y 的值,即 nxtx=y
  2. 对于2操作可以采用链表的删除的方法先令 p=nxtxx 的后继,让 prep=prex 然后让 nxtprex=p 但是有一个问题就是输出的时候是从头开始输出的如果头被删除了,那就只能从 nxthead 作为头开始输出了。

细节:

因为 X 很大所有不能用数组,可以用 STL 中的 map 实现。总的复杂度为 O(Tlog2N) 可以通过。
当然也可以使用离散化来实现,具体的把所有的数来读入,排序后然后二分查找下标最后只会用 N 的大小的空间,复杂度也是 O(Tlog2N)

posted @   tomxi  阅读(19)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!
点击右上角即可分享
微信分享提示