2019年7月22日
[NOI2005]维护数列——Splay
摘要： 题面 洛谷P2042 解析 这道题集齐了大部分Splay的经典操作，上课时wys老师讲了一下，这个题还是很值得一做的 基操： Splay上的所有区间操作都需要提取区间，如果要提取一个[l, r]的区间，只需要把l-1的点转到根，再把r+1的点转到根的右儿子，那么根的右儿子的左儿子的整颗子树就是我们要 阅读全文
posted @ 2019-07-22 11:07 Mr_Joker 阅读(194) 评论(0) 推荐(0) 编辑