2017年4月18日
AC日记——文艺平衡树 洛谷 P3391
摘要： 文艺平衡树 思路: splay翻转操作模板； 虚拟最左最右端点，然后每次都把l翻转到root，r+2翻转到root的右节点； 然后在r+2的左节点上打标记； 标记需要在旋转，rank，print时下放； 建树需要用完全平衡二叉树； 来，上代码： 阅读全文
posted @ 2017-04-18 21:13 IIIIIIIIIU 阅读(251) 评论(0) 推荐(0) 编辑