2020年2月13日
[洛谷P3850][题解][TJOI2007]书架
摘要： 题目戳这里 平衡树的题第一次一遍过，写篇博客庆祝一下，顺便加深一下印象 这道题要求我们支持任意插入 可以用Splay做，具体做法如下： 设要插入到第k个节点后， 则先将k旋至根，再将k-1旋至k的左儿子， 可以发现，此时k-1的右儿子是空的，我们将新节点插在这里就可以满足题意 Code： 1 #in 阅读全文
posted @ 2020-02-13 20:18 ajthreac 阅读(188) 评论(1) 推荐(0) 编辑