网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lnsyoj118
2024-06-13
[lnsyoj118/luoguP3369]普通平衡树
题意维护一个数据结构,要求支持插入,删除,根据排名查数,根据数查排名,查询前驱,查询后继\(6\)个操作sol考虑到后四个查询的操作,会发现使用二叉搜索树(BST)完全可以实现为了完成这四个操作,需要在每个节点记录\(3\)个值:\(key\)表示当前节点的数\(cnt\)表示当前节点的数的个数(为了