网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP2596
2024-07-07
[lnsyoj285/luoguP2596/ZJOI2006]书架
题意维护一个长度为\(n\)的序列\(a\),进行\(m\)次操作,操作包括:将\(x\)放置于序列开头;将\(x\)放置于序列末尾;将\(x\)与其前驱/后继交换;查询\(x\)的下标\(-1\);查询下标为\(x\)的数sol维护序列,可以使用线段树或平衡树,本题使用平衡树更为简便。介于已经学习