随笔分类 -  数据结构--平衡树

洛谷P3960 列队 splay
摘要：题目链接 "https://www.luogu.org/problemnew/show/P3960" 题解 观察到向左看齐和向前看齐真正影响的是当前行第y列和当前行的最后一个人，于是每行除最后一个建一个splay，最后一列单独建一个splay。 对于每次操作，删除第x个splay树的第y个，将最后一 阅读全文
posted @ 2018-10-10 08:04 南城ㄱ 阅读(121) 评论(0) 推荐(0)