2017年3月3日
splay反转-P3391 文艺平衡树
摘要： https://daniu.luogu.org/problem/show?pid=3391 首先你要理解splay的旋转； 其实反转和treap是一样的，都是二叉树的旋转； 但是treap用随机数来维护树高，而slplay用双旋来维护； 那我们怎么翻转这个区间呢？ 对于l~r 我们... 阅读全文
posted @ 2017-03-03 11:12 largecube233 阅读(163) 评论(0) 推荐(0)