2024年2月15日
文艺平衡树
摘要： Describe： 给定一个有 \(n\) 个元素且没有重复元素的序列，进行 \(m\) 次翻转操作，输出最终序列。 Solution: 翻转操作类似 LCT 中的 makeroot,稍加改造即可。 splay 有一个很好的性质，就是旋转过后也不改变中序遍历的顺序。所以若将左右子树交换且对子树内的节 阅读全文
posted @ 2024-02-15 16:36 wmtl_lofty 阅读(39) 评论(0) 推荐(0)