2017年8月30日
树专题(伸展树 / 树链剖分 / 动态树 学习笔记)
摘要： 花了两天时间学了一下这三种数据结构。 总结 树上的修改与询问 伸展树： 支持Spaly的平衡树。Splay操作可以让节点x旋转到树的根节点。 伸展树在区间插入，区间删除，区间翻转，区间旋转的问题中应用较多。 具体而言，我们可以以区间的下标为关键字构造伸展树。 在x与x+1中插入一段区间，我们可以通过 阅读全文
posted @ 2017-08-30 16:39 我在地狱 阅读(1160) 评论(0) 推荐(0)